My favorites have been the following:
FF1 team of Warriors:
Joktar
Ultima
Rehoboth
Xain
All the names sound very warrior like, and so I went with them.
I use Joktar for anytime I need a big guy who smashes things. It's joke-tar, and just sounds like something an orc or something would be named. "Me Joktar, me smash!"
I might have a female character (usually a rogue or equivalent) and I name her Oriana. Oriana means "Sunrise" or "Breaking Dawn." Just a pretty name...I might name my daugher Oriana someday...if I can get the wife to agree.
Thein is another name I use for guys. Stems from a story I'm writing, and is based on a made up language I found someone making on the internet. Just sounded cool.
All time favorite, though, was a gamer tag a friend of mine had a while back for Halo. He made his tag "An Old Man." The ensuing hilarity came whenever we would see on the screen:
"You have assassinated An Old Man" or
"You have been assassinated by An Old Man"
or "You got stuck by an Old Man"
"You have killed An Old Man"
Made us laugh lots.