I prefer the "X the Y" pattern for my characters, especially wizards. Just pick a random adjective from a thesaurus. The freakier the better.
http://dictionary.reference.com/wordoftheday/archive/2007/08/
Edmund the Quixotic
Edmund the Bellicose
Edmund the Plenipotentiary
Edmund the Supernal...