My method generating PC names is to set the character's 'feel' in a real-life culture, be that Celtic, Finnish, Russian, Roman or whatever, and then pick a letter. I then go to one of the many websites which list first names for that culture and choose a gender-appropriate name starting with the letter I initially picked. It is not random, but it works for me.
