Très sincèrement, trouver des noms je trouve ça le plus galère dans une histoire. Pour "Radioactive" comme ça se déroule en France et à peu près à notre époque, il me fallait des prénoms normaux, or ce sont ceux qui (à mon humble avis) sont les plus durs à trouver.
Pour le prénom de mon héroïne, je me rappelle être en cours et demander à mon voisin quel prénom il choisirait pour un protagoniste. Il m'a répondu "Bha appelle-le comme moi !" sans comprendre que je voulais un prénom de fille. Pas grave, comme il s'appelait Alexandre je l'ai appelée Alexandra/Alex.
Pour les groupes de gens, je cherche les prénoms de types célèbres ou que j'apprécie. Genre y'a au moins une dizaine de personnages qui ont pour prénom celui d'un/une employé de Riot Games, d'autres ont ceux des employés du Petit Journal, d'autres c'est les prénoms de mes employeurs ou mes potes de classe...
Après, ils n'ont (heureusement) pas du tout le même caractère que leur modèle, mais il m'arrive parfois d'utiliser leur physique pour les décrire.
* Ils me viennent à l'esprit avec le nom d'emblée et après c'est à moi de me débrouiller pour trouver une parade si ils ne me plaisent pas. J'utilise beaucoup les surnoms.
La version "je m'investi à fond dans le perso": une longue phase de recherche: je note sur un bout de papier tous les noms qui me viennent à l'esprit qui pourraient "coller" à la personnalité du personnage. Puis petit à petit j'élimine. Quand il ne m'en reste que 3-4 je les essaie, je les redis 100 fois dans ma tête en imaginant mon perso le porter. Bref, c'est long, mais c'est bien soigné au final.