This guide is an extension to the original guide by Tharaldriel, and I took the liberty to add Draenei, Ethereals, some demonic races and the Worgen and Goblins, for the sake of completeness. Albeit, it is still a work in process.
So ya wanna be an RPer, huh? Well, pull up a chair and share a drink and your tales with us, then!
...What's that? People don't seem to like your Human Priest's chosen name, Johnny Awesometon Stormrage? That's a shame. This thread is intended to help you choose a racially applicable name for your character. Let's start out with
Orcs are some of the easiest characters to name, in that the convention is so simple. Most orcs are given their first name by their parents at birth, then move on to earn their last name. Someone who has great affinity and friendship with wolves may become Drakor Wolfwalker, where someone who has worked much with the elements may become Mrok Flamequake. Generally, treat the first name as the name and the second as a title. This doesn't mean that Drak Handofadal or Grosh Championofthefrozenwastes are good names, though - Stick to [noun][verb] or [noun][noun] as far as possible.
As for the first name, lots of Rs, hard breaks and Shs are good. You can write a good orcish name outside of these, but it's likely to sound out of place. Generally, stick to one, two, three at most syllables. Good examples are Garrosh, Krom, Varok and Reghar.
Trolls are a bit more complicated. Their names are typically meaningful syllables put together to describe them (see http://wowpedia.org/zandali). Trolls do not generally take last names, so that is very much discouraged. Generally, troll names are tribal and primal-sounding. One way of making a good troll name is to use the [syllable]'[syllable] convention (Sen'jin, Vol'jin, Zul'jin). You can also make non-apostroph'd names (Samambah, Zalazane, Rokhan). Generally, try to get a name that rolls off easily.(Avoid the 'jin suffix, as well as the zul' prefix, as these are mostly reserved for leaders and great spiritualists. If you DO take these, explain why in your bio.)
Ah, the tauren. Lovely people, except they don't know how to make a good burger. Their naming convention is similar to humans, with [first name] [clan/family name] being the standard denominator. It has ocurred that Tauren have taken a name themselves after a great achievement to commemorate the act, so this is acceptable too. Male Tauren first names are vastly similar to orcs' in many cases. Exceptions include the ones with drawn-out wovels (Baine, Cairne). Female names are softer and calmer-sounding (Nagara, Bessa, Eruna). As for clan names, it is generally inadvisable to invent your own clan. Follow this instead.
When I say Forsaken, I mean reanimated humans primarily. You CAN RP a raised orc or elf (I personally RP an undead Blood Elf), but in these cases it is recommended that you follow naming rules for those races instead. Forsaken names in themselves are, just like those of humans, split into [First name][Family]. Generally, Forsaken sharing family names are uncommon (there have been cases, such as the Agamand family, though these were technically scourge). When naming your forsaken, 17th and 18th century British names are a very good denominator (Ronald, William or Jonathan are great contestants). If a Forsaken cannot remember their name, they may make up a suitable name or simply take one from a headstone. Some invent surnames that imply their desire to eradicate the Scourge. (Thank you for the blue, Drawz)As for family names, almost anything goes(generally, abstract ones work the best though)! Be creative.
Elven (Quel'dorei, Sin'dorei, and everything inbetween)
Elves typically take very rolling names. It goes [name][family name] like humans and Forsaken, but in the case of elves, the family name is often descriptive ( [noun][noun], Starwhisper, Manasong, Sunspire ). For male elves, the first name is rolling smoothly (Lantharion, Velathion, Fereldin - in fact, -ion and -din as suffices work at lot of the time). For female elves, they are softer and calmer like those of the Tauren females (good examples are Thessalia, Thalinde, Salissa). -inde and -alia are good suffices here.
Ah, gnomes. Loved by many, hated by more. Gnomes are born without a last name, which, like in the case of the orcs, is more of a title that the gnomeling (did I just say gnomeling? o,O) has to earn for themselves. Gnomish first names are abstract - be creative! The title should be related to your character's backstory. Did he once crash a flying machine? Why, Zatfronk Crashbolt it is! Did he ever set off an explosive charge with his hammer, detonating a mine of troggs? Hello there, Gezzix Nitrohammer. (I once RP'd a gnome warlock called Jingo Lolbolt. See where I'm going? :P) This convention works for both gnomish males and females.
A human? What's that? Some kind of... Oh, right. This should be straightforward. It's the only race that allows you to use your real name, but if you don't want to abuse that, fair enough - there are loads of choices. One of the most straightforward and least complicated races to name. Do note, though, that if you take a foreign-sounding name, you need to have a foreign character. Yang from the southeast reaches of the Eastern Kingdoms is alright. Abdul, who is white and has lived in Stormwind all his life, is not.
Beer, beer, beeeeer- What? Oh, right. Dwarves. Dwarves very typically have scandinavian-sounding first names and descriptive last names, like elves and tauren. Good examples are Magni, Borin, Bjorn or Rothgar. Last names are typically family names, so you're free to be creative
The Draenei usually carry a single name, possibly accompanied by a title. Titles that may occur are Vindicator(paladin), Anchorite(priest) etc. according to your characters class. As for the name itself, it should use lots of vowels, even doubles like aa uu or often ae even ii. You also should take soft-spoken consonants over hard ones. You should avoid p, t and to an extent k in your names. Then just play around with syllables and make the name sound exotic. This leads to names like Nobundo Laretor Kuros etc. Some existing names can be found here
The Worgen mainly follow the naming conventions for Humans. Typical gilnean names seem to stem from Victorian England though. Additionally the worgen may (as forsaken do with their desire to eradicate the scourge) change their surname to something descriptive of their wild nature. Examples would be Bloodfang, Ragehowl etc.
Goblin naming works partly alike to that of gnomes; they get a first name, that, in case of the goblins often sound wacky or generally “nonsensy”. The examples of Wowpedia for male goblins are Zautso, Beedle, Chizbolt, Nuzak, for females Lystis, Mefeero, Sazai, Rossa. Goblins carry a descriptive second name. They are made by one of the goblin's ancestors by achieving something special. If for example a great grandfather invented an awesome turbo charger for a shredder, the family might be called Leafgrinder. Also a goblin may change his second name if he or she feels they are achieving something bigger than their forefather (Like an awesome exploding biodegradable turbo charger for a shredder, with rockets!)
Ethereals usually have arabic sounding names to them. They alter the spelling of arabic names to make them still sound alike but look differently. Multiple syllables with apostrophes are fairly common.
As you might have guessed from the warlock pets, which are all demons, there is no single method to naming demons. A common thing is that the names sound like Eredun, which is the demonic language in Warcraft. General information on Eredun can be found here. There are however some additional similarities in some of the more humanoid demons' names:
The satyrs carry names that often contain the letters x,y,z. Again for those names there only exist examples from which you can derive your own. Examples can be found here. Many of them resemble their racial leader’s name Xavius.
The surnames or titles satyrs may carry often are descriptive. Good examples would be Vilethorn, Wildshaper, Illhoof, Thornhoof etc. They also may carry titles/surnames like the Corruptor, the Hated or the Vicious
The Succubi have a wide variety of names. For simplicity I will just list the available pre and suffixes for Succubus pets, which are used to generate the names in game. That should give enough of an idea to name one.
Succubus prefixes: Kal, Carr, Fier, Bron, Naz, Catt, Dom, Sel, Lyn, Ael, Nim, Bet, Bronri, Jhor, Vil, Aez, Hes, Sar, Glyn, Eler, Hel, Sy, Ang, Mir, Zah, Drus, and Dar.
Succubus suffixes: ona, riel, ana, lissa, ina, esta, ynn, evere, rida, neth, yla, thea, lissa, va, vina, ora, aith, rah, lia, nys, lith, na, neri, ney, nva, eth, anda, lia, zola, tai, wena, and xia.
Just combine a pre with a suffix and you are done. [Prefix][Suffix] But you may also name your Succubus after a more regular sounding female name like Simone. More prominent Succubi may carry the title Mistress.
Since the list mentioned with the succubi also exists for imp minions here you go:
Aba, Az, Bel, Biz, Cho, Dag, Gak, Gar, Gel, Gob, Jak, Jub, Kar, Kup, Laz, Nal, Nok, Pag, Pip, Piz, Quz, Rul, Rup, Tar, Yaz, Zep, Zor, Zig, Zil
bis, gup, ham, jub, kin, kol, loz, mir, nam, nar, mik, nip, pad, pep, pit, qua, rin, rot, tai, tal, tik, tip, tog, tuk, uri, yal, yap, lop, fip
There is nothing much to say about those minor demons so I’m leaving it that way.
There are few Pitlords in the warcraft universe, only thing common is their names are often ending in -don -doth -oth; Their names tend to start with A or M but that may be coincidential. Examples on their names can be found here.
For the Nathrezim as well the names are unique, and quite a few seem to end in –us –os –as or –ar, Again you should invent your own by playing with syllables. Apostrophes in the names are uncommon but exist.
Felguards don’t provide very much in depth dialogue as well as Voidwalkers and felhunters, that is why I won’t explicitly explain their naming shemes, if you which to create one, my advice is to peek at your fellow warlock's companion.
That's about it for now, if there are people who want to know more about a certain race a good tip is to go to the corresponiding wowpedia site and check for sample NPCs.
And again: The classic races and elf naming guides have been made by Tharaldriel, to whom all credit goes. The little additions were made by me. Thread is closed, for feedback or if you want me to add anything, PM me or one of the moderators.