I'm all over the place when trying to come up with a name. I usually overthink it until I become frustrated with myself and just settle with something random. But I usually stick with something more "serious" than comical.
The way I did it was make notes whenever I came up with something that sounds cool. Eventually, you will find something that clicks, just takes time!
I always end up choosing a semi-serious name. It's an actual name but it's not uber RP. I usually think a lot about my names because I have to imagine someone calling me that over Discord or whatever, and especially with vanilla, it sucks to get to 60 only to regret your name and cringe every time anyone says it.
Temaius - Paladin
I used to have a rogue called Moulin. Technically I still have it, but it's highly unlikely I'll ever play it again.
This time around I think I'll just go with absolutely stupid meme-names that will instantly give away my nationality.
Dolamite is always my first and foremost choice. After that, my warrior was named after my mountain bike that I had purchased weeks before WoW came out. Lol. . . After that I have always used a mixture of tool song names or historical figures of interest to me.
I did have a toon named "yourmom"
I belong to the first group. I always try to come up with serious, lore friendly names since I like the sense of immersion it creates.
So I've composed a list of about 80 names on a word doc. On launch I will be logging into my two accounts simultaneously to reserve as many as I can. My goal here is to keep the name reserved while I design my characters without chancing that the name will be taken. So the two accounts will make it easy for me to create a character on my main account, click delete on the alt account to free up the name, and then slam create so that no one can take it. For most of my friends who don't have this option, I'll also use my secondary account to reserve for them to ensure no one takes their names while they are creating characters. In preparation I will be running all of these names through a retail check to see which ones are prohibited and permanently blocked.
As for names, I want to choose things that are short and memorable. Nothing incredibly creative or unique, just plain names like: Boom, Lion, Titan, Zeus, Apache, Outlast, Predator, Vast, War, Jumanji... Etc etc etc. Simple, straight forward names. My list contains fantasy names, sounds, and general vocabulary (like the name Adversity). I have also taken this list and categorized the names into the classes that I feel would suit them best... My warlock list contains about 15 names : Hades, Doomsday, Zoolock, Lock... My goal with my names is to be remembered. Whether you like my name or hate it, I want you to be able to pronounce it and recognize me when you see it. Needless to say, I wont be using the "randomize" feature.
I think that allowing us to reserve one to two characters completely by creating them and naming them would be a great preorder bonus. I'd love to have my characters created and named for login day. Nothing like spamming through stuff on login day just to findout your hair is 1 shade off or you chose the wrong face 10 levels later. I also think preordering (despite the fact that they say Classic will be inclusive in the cost of retail) would have been their best method to measure the level of interest for the game and in turn launch with the appropriate amount of servers.
Ryder (for my druid), Selexin and then words that start with 'Re' and are relevant to the class/theme. Redoubt, Recoil, Recuperate, Reaping, Request etc. etc.
Although I did like my female Undead rogue name: Breezyknees.
Been Umbra since Morrowind and the battle weary orc in the hills of Suran who wields Umbra sword. All variations of the name are most likely taken so i will have to figure something out for Classic
Server: Zandalar tribe
This is me, but I name myself after objects in my room. Takes out the overthinking portion.
I guess I'm more in a contemporary category. I don't take the game or its lore into consideration much at all, and focus more on a word that I feel represents me while also sounding cool as a name. An example is Støv, which was my Orc Rogue back in WotLK. Støv means dust in Norwegian, so it's perhaps a bit mysterious as not everyone will understand it.
I love words and the combination of letters, so I'm a sucker for short names with a combination of letters that fit well next to each other. Also, I'm particularly picky about capitalized letters - so even if I find a cool name, I might scrap it just because it starts with a T and not a t, etc :p
I've become obsessed with loose leaf tea, so I'm trying to find a name that is tea related, at least vaguely.
I like tea.
I think option 1 is the way to go. Just make sure it's easy to pronounce in case you want to raid. Avoiding non-english alphabet letters might also be good idea.
I used to play Warn, human mage on The Maelstrom EU <Ashbringer | Rachell's Angels | Entrophy | Relentless>
This is what I do as well, just for fun. Been doing that for a along time, actually. Have a list of maybe 10-15 names, which would suit different class, or general mood of the character.
Song names idea is nice, I like it. Even curious to go over my playlist right now.