He did not stumble onto his worship of Shelyn. His parents were of the faith and took him to ceremonies regularly. No, his love affair with his goddess was one long in the making. He sang with the choir, but while while he enjoyed it and did join in often, he always felt the goddess had some other plan for him.
And so she did. When a temple guard retired, young men of the church were asked if they would like to volunteer for the task. Not a warrior faith by nature, many either declined or just weren't up to the task. Staryth, however, took to arms and weapons quite well, and served dutifully as he trained. Often, Staryth would also help tend those wounded while they waited for true priests to arrive. He found he had a natural inclination to protect the sick and ailing. Those few of the Hospitalar orders were quick to notice this, and encouraged his path.
This progressed until the calling of paladin came on him in full force. But this calling did not happen in an empty world. Staryth had a friend from one of the seedier sides of the city named Zan. Zan had seemingly overcome all the obstacles that had never been in Staryth's way to begin with. While not a paladin, he was a skilled guard and warrior in his own right and Staryth admired him very much.
So much, that the young paladin was blind to the fact that Zan was taking shiver to cope with some hard times he was too embarrassed to tell the church about. The more Zan began to rely on the shiver and the pleasant dreams it brought him, the worse the problems he sought to escape became. Staryth's friend was soon missing duty watches, and services alike. Then, he vanished.
Startyh went seeking his friend out, and finally did. Zan was in a gutter, babbling and shaking in the rain. Staryth saved the man's life, but what truly appalled Startyh was how blind he'd been to this sort of thing. It wasn't just Zan that was hooked, others suffered, and it was not just something the 'lower class did'. It was something that trapped them and slowly killed them while the rest of the citizenry turned a blind eye.
Of course, Staryth knew he had to take action against this, and while he helped as many as he could escape Shiver's clutches, it turned out the authorities had little time to give a single damn.
So Staryth decided to take matters into his own hands and, Shelyn willing, he'd find the man who sold it to his friend and so many others....
Personality/Motivation: While Korvosa may not be the friendliest place in the world to paladins, Staryth thinks of it as home. He's always been a joyful fellow, delighting in the beauty of the city. Now, however, he realizes he has been a little naive. Others lead lives that are not so joyous, not so beautiful, and until nearly losing a friend to shiver, he hadn't realized just how bad it was for entire neighborhoods beyond his own.
He feels more than a bit guilty about that, and has decided to help spread the blessings that have graced him all his life. He's not as 'stiff' as some paladins, but he's just as dedicated.