Kael'Thas:
Eloin - Name of a hind in a book I read. Night elves are rather graceful like a deer... and that's pretty much the only reason I could've picked it besides the fact I simply liked the name.

Kamalia - I made a typo off of "Kamaria", which means "Like the moon". She's a draenei with white skin, so the etheral glowing she always seems to have coming off of her certainly made her look like a small, spacegoat-shaped moon.
Clover - The name of my tauren druid. I wanted something simple and had to do with nature. Very much to my surprise the name wasn't taken!
Nesingwary:
Tyrii - I was looking for an orcish-sounding name. I can't quite recall what it means, though... I think it was something like "Battle maiden".
Rickeymortis - I saw the name on a Halloween tombstone decoration and just had to make an undead with that name. x)
Glixx - Just a Goblin sounding name.
Serafine - I wanted an elegant and slightly old-fashioned name for my female worgen.
Shifthapens - Worgen. I don't think I need to explain any farther. Though this character name might go to my dad if he can't find a name he likes for his own worgen.
Bubblgum - Troll druid. Their gaudy animal form colours reminded me of the shades bubblegum can come in.