Recalling this, I was thinking the other day about stereotypical name patterns in High Fantasy RPGs. You know the type: "Osric the Wise", "Harald Orcbane", or "Beorn Blood-Axe", things like that. Nothing exactly wrong about them, but somehow...lacking. The names all seem to break down basically to this:
Common Name + Descriptive Phrase
It reminds me of White Wolf's pattern of "Noun-that-could-be-used-as-an-adjective: the Other-Noun". (Seriously, couldn't they have just called it "The Vampire Masquerade?")
But if you switch those syntactic groups around, you have a name that sounds a little less corny:
"Wise Osric"; "Orc-Bane Harald"; or "Bloody-Axed Beorn". It seems like pirate movies and westerns follow this pattern, too, which could be why it sounds better to my ears. Things like "Black Bellamy", "Calico Jack", or "'Buffalo' Bill Cody" come to mind.
So if you're having trouble finding an appropriate epithet for your character (if you see fit to give your character one), see if simply switching the order doesn't make it more palateable.