The vast majority of my character names and accounts are Egyptian deities, or Egytian words placed together to form a name, but most of them are mules. The bonus with that is that I have never been rejected because there are so few people that know Egyptian gods except in their Greek form, and when I already have one character with a name there are acceptable variations (Sekhmet instead of Sekhet) based on different translations. Actually, come to think of it there is one member of the pantheon that I couldn't get - Nut, but I wouldn't want that name anyway. I also use mythological and historical names and fantasy names all of which are appropriate to the build. Some examples are:
Egyptian deities:
Djehuti (better known as Thoth) - my main account name
Meriselk (Beloved of Selk - the scorpion god) - lvl 6 asn
Selket (female counterpart to Selk) - asn mule
Serqpeta (Scorion-Bow) - lvl 81 Venom ranger asn
Sekhmet/Sekhet (both variant spellings of the goddess that burnt the earth to ashes) - both abandoned fire sorcs
Horemakhet (Horus in the Horizon) - account name...also my email address for about 4 years before I realized what people that didn't know Egyptian thought it meant...
Sokar - account name
Sokar_Rostau (Lord of the 5th division of the Underworld) - lvl 85 pure skelliemancer
Upuat (jackal-headed god, twin to Anubis, name means "Opener of the Ways") - lvl 81 Fury wolf made to rush people before I ceased rushing.
Anpu (better known, in Greek, as Anubis)
Ausar (Osiris)
Auset (Isis)
Khaibit (means shadow) several asn's with variations on this name, all mules lol
Tiye (a common female name) - sorc mule
Aiye (common male name) - barb mule
Hor_Aha (fighting falcon) - paladin mule
Narmer (the real Scorpion King) - necro mule
Kheprey (an alternate spelling for Khepera, the dung beetle that rolled the sun across the sky)
Nehebka (a god of the underworld, one literal trans. being Soul of the Snake) - poison nec
Nebt_Heqet (Lady Heqet, a frog headed goddess sometimes identified with the greek Hecate)
Herua - (Horus) - pala mule
Anherua - (a different aspect of Horus) - mule
Heru_Nub (the Golden (Nub) Horus) - rune mule/upgrader
Neb_Apep (Lord Apep, a foreign god imposed on Egypt (he's a bad guy))
Neb_Saba (Lord of Wolves) - 73 Fury Dru
many, many more in this category
Historical/Mythological names include:
Cathbad (IIRC the last druid to crown an Irish king) - druid mule
Amairgen (maybe he was the last druid to crown an Irish king, whatever, they were both historical Druids) - Druid of some description, been so long since I played him I forget the build
Charles_Mardel (Charlemagne's father...Charles the Hammer) - lvl 42 Hammerdin
Shemyaza (also known as Azazel...later known, wrongly, as Satan to some) - necro mule
Simon_Magus (biblical figure...look it up) - necro
Uther_Pendragon (King Arthur's father) - 37 Frenzy barb
Khai_Khusrau (a semi-mythological Iranian king) - lvl 19 summon dru I think
Berenice (Can't remember but I think she was the wife of Greek General Ptolomy) - undetermined sorc
Fantasy names:
Sera_Braveblade - Lvl 96 Palazon
Serakwen - (bastardized Quenya or Sindarin meaning Bloodmaid (Sereg-wen iirc) season 1 lvl 96 Palazon
Tyla_Frostburn - 89 MF Meteorb sorc
Wendy_Coldwench - abandoned pure cold sorc
Grima_Braveaxe - abandoned axe barb
Ator_Firefist - 74 one-day-to-be-when-he-gets-to-lvl-80 Hydradin
Tyla_Stormweave - 78 cold/lightning sorc
Ionas_Wrathbow - 78 Storm Ranger Paladin
Sera_Swiftmark - 92 bowazon
Ruinwen_Rana - abandoned fire sorc, the name is Sinadrin (one of Tolkein's lingos) and means Wandering Flamemaid iirc
Terwyn_Ragefist - abandoned barb
Keira_Swiftmark - my very first bnet char, lvl 93 "hybrid" (don't ask, I just said she was my first bnet character) zon, Sera's older sister.
Symbaoe - a sorc. Not really a fantasy name (it is an archaic spelling of Zimbabwe), but it sounds good
Talia_Ravenclaw - asn
Cayin_Wrathbone - 81 Bone necro
Kyxha_Wrathbow - (Ionas' sister) - 84 pure cold Mav zon
Kyra_Quicksnare - 78 trapsin
Maralinga (an Aboriginal place-name meaning Fields of Thunder (where they tested the nukes in the 50's) - lvl 16 lightning Javazon
Kasyra_Ashfist - lvl 6 Enchantress
Arion_Curtfist - lvl 6 dunno yet what kind of Barb
Tor_Cleaveskull - season 2 replacement for Grima_Braveaxe
These next few are tongue in...erm...cheek fantasy names:
Kun_Alingas - Zealot
Kun_Tlic - Avenger
Finn_Gaquim - Barbarian
Vul_Valik - Necro
Vul_Vakis - necro
Both Kun and Vul are usually titles in some fantasies and sci-fi
And many, many more!
EDIT: I think one of the funniest names I can remember seeing was Almighty_God...You are now allied with Almighty_God...xxxxx was slain by Almighty_God.
EDIT2: Holy crap I've got a lot of characters!