Conquest of the Horde

I use this:

http://www.namegenerator.biz/wow-name-generator.php


I'll usually take a name from this and make small deviations and such to make my own unique name in the style of that race.