Hey, he's had some non-random ones...like...erm...'Blue', or 'Captain Cranky'... :-)
But yes...here's your pop-quiz for tonight: List all the names that Leather-wearing Southern Demigod has called Rygel over the years...bonus points for episodes he did so in.
And a gold star if you can name the episode in which Rygel said "I'm nobody's puppet!!"