Well commonly people are stuck for names for alts, Especially on Private servers or maybe your just looking for your mains name change.
Using Logic
Finding a cool name is always the way forwards. You've either got to have a name that when people look at they either laugh or think about the clever/cool implications.
Using Latin or Hebrew Inserts is also Clever
Free Online English to Latin Translators
Fire Translates to:
incendia, ignis, flamma (in latin)
To make a Clever/cool name take the "ignis" and make... "Ignisor" etc.
To make a Funny/amusing name take the "flamma" and say you were a tauren your name could be "FlammaBull" etc. :P
Or not using latin just come up with some witty that involves WOW such as, on my server theres a walock named "Mageborn" and a Gnome named "Gnomosexual".
Naming yourself after Inanimate objects/Brands/animal. This can sometimes work to your advantage. If you choose the right brand/object for example
"Table" and "Lamp" are both sunwell class players on my server.
Your names could also have Historical Implications. Greek gods, for example, Kratos. The god of war
Or you name could say or suggest a small sentence such as "Takeyoudown" or "orly" or "Youwilltry"
Choosing carefully what you name ends in is Crucial
Make sure its not a random letter because people easily forget random strings of letters. It's the witty or materialistic names that stick in peoples heads.
Most of all make sure YOU like your name!!
Some recent Examples of my names -
effigy - undead lock
Unstopabull - tanking tauren warrior
Kronos - greek titan
Kratos - God of War XD
Slevin - Bad in Hebrew
Hope this really helps you pick names.
Yours Toxicity.