On my PvE realm I've named my paladin: Scorpius, my DK: Hellraiser, my hunter: Tags etc.

I like the names that are kind of descriptive of the character behind the name.