I haven't had a very easy time with names. When I started getting a bunch of alts on WoW, the names were sometimes disastrous.
I wanted to make a Frostfire Bolt mage, so the name I initially came up with was Hotncold. It wasn't until after I hit max level that I discovered that there was a Katy Perry song of the same name. How did I discover this tidbit of news? From a troll in general chat. Ever since then, I've been a little paranoid in creating character names.
I brought over the name for my holy paladin on WoW, Psyran. I wanted a female character in WoW and this was the first time I had to come up with a feminine name (that wasn't taken). It's basically a phonetic alteration of Siren. This is the name for my Sorcerer.
Since my usual internet nickname became my legacy name (Greyedge), that name was eliminated as a possible choice. I didn't want to look like one of those tools running around with the same first name and last name, like Mario Mario.
I had an awesome epiphany for the name of my bounty hunter. I'm not even totally sure where the hell it came from, but it's probably one of my favorite and recognized names... Superfett.
I had a terrible time finding a name for my assassin and I delayed creating the character because I couldn't come up with a name. Since I already had an Inquisitor, a sorcerer, I decided to make it an exact twin of my other one. The appearance and name are extremely similar. The cosmetics are the only difference between the characters, in regards to looks. The name has only has a different vowel. I'm hoping it will really screw with people, especially when it hits 50 and I can sync the clothing and titles. Her name is Psyren.