I have a lot of trouble deciding on PC names.
I often turn to Kate Monk’s Onomastikon for help. If you aren’t familiar with it, check it out.
I also look at baby naming websites. Many of these have name-meanings attached, which is often a plus. Today, via Lifehacker, I found What A Lovely Name, which allows you to start with character traits and end with a list of names associated with them. It also allows you to narrow by linguistic/cultural tradition. Unfortunately, you can’t do both at once, though I hope this is an upcoming feature.