When WoW first came out, I decided each race was akin to a real-world culture.
The Orcs? Totally Goths - Ostrogoths, Visigoths, etc. I found a website that collects names, and it has a section on "Goth" names. I use those.
and the website is
http://www.20000-names.com