Bei einem historischen Roman sehe ich mir die Liste der historischen Persönlichkeiten an, die in der Geschichte auftreten oder erwähnt werden. Da ihre Namen feststehen, scheiden sie für die fiktiven Personen aus. (Ein Jammer, sonst hätte ich vielleicht eine andere der Frauen Zenobia genannt.) Auch zu große Ähnlichkeit im Klang oder im Schriftbild vermeide ich nach Möglichkeit.
Das nächste wichtige Kriterium ist, die historische Gebräuchlichkeit. Um Namen zu finden, die man damals schon verwendet hat, mache ich mir schon bei der Recherche Notizen und schreibe Namen von historischen Personen auf, (die erst mal nichts mit dem Roman zu tun haben.) Ein Namenslexikon ist natürlich auch nützlich.
Außerdem versuche ich, für die Hauptpersonen eher unkomplizierte Namen zu wählen, an denen man beim Lesen nicht hängen bleibt.
Dass der Name am Ende zur Figur passen muss, ist natürlich klar. Allerdings habe ich die Erfahrung gemacht, dass das subjektiv empfunden wird. Was mir als passender Name erscheint, findet eine Leserin vielleicht eher befremdlich.
