Oh wow, I like Kakumei's
Anyway, here's mine; (long list...)
Rena Sapphireblade (E/W) : My 1st and most favoured character. Rena is just a name I like the sound of, (I have a soft spot for names that end with a pronounced 'a' ) Sapphireblade is a RP surname that I've had for years and I use it on several characters.
Krysten Riega (W/R) : Krysten was a wordplay on the name of an old friend of mine and Riega was REALLY random
Evil Aimee (Mo/Me) : Evil, because she's a monk that doesn't heal and Aimee 'cause it sounds cool

Mina Sunfire (A/R) : Mina; another name ending in 'a' and suitable for a canthan asssassin. Sunfire was a surname I had a lot of trouble coming up with, you see I like surnames that have a definite flow to them.
Evil Xiang (Mo/Me) : My healing monk. Evil, because i decided that all my monks should be 'Evil' and Xiang after Sun Shang Xiang from Dynasty Warriors.
Guardian Flonne (E/Me) : Skit of a certain scene from a certain NiS game

Luserina Stormblade (D/Mo) : Named after Luserina Barows from Suikoden V. Surname was another difficult one that I just dreamed up.
Lyon Falenas (W/Me) : Another Suikoden V name.
Andarc Daedalus (P/W) : Forename is taken from a Suikoden Tactics character. Daedalus just suits Paragons as a surname, I think.
Alexandra Gaeafoot (E/P) : Goofy name that I kinda regret...
Erinia The Depraved (N/) : Are Necromancers depraved? Do I even want to answer that?

Wen Kuhai (Rt/P) : Random, but inspired somewhat by Chinese names
Freya Stormsinger (R/W) : Freya, because every Freya I've met has been really quite badass and Stormsinger because, well, it sounds quite cool
Thats my 1st account, (apart from my lvl1 Mes who I canni mind the name of right now.)
2nd Account;
Reika Saphireblade (W/E) : Rena wanted a sister, thus, Reika was created. The one 'p' in her surname was a typo.
Setsuna Katsumiki (R/Rt) : My 1st ranger. Long forgotten in favour of other characters. Name is psuedo-japanese
Eleanor Chanservant (N/R) : I wanted 'Elena' but one of the guildies already had an Elena, so I didn't want to blatantly steal. Chanservant is an in joke with the guild about the "Cult of Chan." Don't ask any more

Takara Kirinfang (Me/N) : Pretty much the only reason I still go on my second account, name is also psuedo-japanese, surname was another inspired moment by moi

Cleopatra Ravensong (E/N) : My lightning Ele. Called her Cleo, cause u just don't see that name around very much. And Ravensong was just a creepyish thing I decided on
6th character I cannot remember...
Account 3...
Kuro Sapphireblade (A/W) : Kuro just sounds Asian, I dunno, I just like the name. Sapphireblade, because each of my accounts has to have at least one.
Fritz Sapphireblade (E/Me) : Fire Ele, hence, Fritz. Also lowest level character that I've played for any length of time. (lvl16)
Yukie Setsukage (W/N) : Literally: Setsunakage "Fleeting Shadow" was the inspiration for the surname. Yukie was just another name I liked the sound of
/phew...