You could make a variation of names in Greek mythology or something like that, exchanging small
parts of the name with similar sounding WoW terms. I can't come up with anything clever before
8pm in the evening (when I am fully awake for the first time of the day), so I can't give you any
examples.

Or you could make names out of sentences, like.. Pillarabuse, Makez, Gnomescry.

Err.. well yeah. Maybe you get the idea -_-