Some names from my current world:
Cothraz Bittenbowels (I don't think I want to know how he got that name)
Guyo Cagematched
Doos Spurtsullies the Fatal Funeral (normally funerals happen after something that is fatal, but ok)
Araevo Fleshygod (sounds similar to a certain dwarf with "god" in his name)
Wolt Godmaster (somewhat redundant)
Shura Embracedboil the Pulpy Thief of Pus
Tommar Blushembraces the Sinful Guts
Zhar Seducedhide the Tender Itch
Nache Pulpyhex the Passionate Lice (on one hand I wish titles had explanations, but on the other I question how these 4 titles would be explained - probably for the best)
Jemmen Owlitches the Spurting Stream of Intensity (...yeah)
Balgas Royalrule the Glowing Dragon of Kings (less entertaining, more plain badass)
Biana Beltcrusher (a beast particularly known for it's irrational hatred of belts - it has been known to leave entire villages of people struggling to keep their pants around their waists)
Yahugu Flickeredbrown the Aquamarine Fountains of Kindness (it is also a fire-breathing dragon with several kills to it's name - maybe some suicide cult named it, I dunno)
Violentbrutal (somewhat redundant for a large beast with some kills to it's name...)