I wing it -- plain and simple. Only few characters I've made have meaning to them. A lot of times, I use Behind the Name as my source of getting names. Of course, I also like to make sure the names fit the time, era, or culture the characters are in. But after that, it's fair game.
If I like several names for one character, I usually do a blind pick and keep the rest for later. Or, I choose a random number between 1 and 26, find out which letter that is in the alphabet, and then choose a name that starts with that letter.
Though, I think that's akin to a parent naming their kid because they like the name, you know? Sides, not everyone represents the name they're given. I've know a person named Gaia -- which means Earth (a generally down to earth person). She was NOTHING like that.
I say go with your belly-gut XD