So, ich habe hier mal 2 Bücher durchforstet und alle Namen, die historisch nachgewiesen sind und in diesen beiden Büchern vorkamen notiert. Eine ziemliche Liste 
Allerdings nur für Männer, aber die weiblichen Formen sind schnell erstellt.
Praenomina:
Aulus, Caius, Decimus, Drusus, Gnaeus, Lucius, Marcus, Publius, Quintus, Sextus, Tiberius, Titus
Gentilnomen:
Accius, Acilius, Aelius, Aemilius, Annaeus, Antius, Antonius, Aurelius
Caelius, Caesernius, Cassius, Cilnius, Claudius, Cloelius, Cocceius
Didius, Domitius
Fabius, Flavius, Fulvius
Galerius
Helvius, Herennius, Horatius, Hortensius
Iulius, Iunius
Labienus, Licinius, Livius, Lucretius, Lutatius
Maccius, Marius, Messius, Minucius
Octavius, Ogulnius, Opellius, Ovidius
Pescennius, Petronius, Plinius, Pompeius, Porcius, Postumius
Quinctilius, Quinctius
Roscius
Sallustius, Salonius, Salvius, Sempronius, Sergius, Servilius, Sulpicius
Terentius, Tullius, Turius
Ulpius
Valerius, Vergilius, Vibius, Vipsanius, Vitruvius
Cognomen:
Afer, Agrippa, Ahala, Ahenobarbus, Albinus, Andronicus, Arbiter, Aristides
Brocchus, Brutus
Caldus, Carinus, Carseolanus, Carus, Catilina, Cato, Catullus, Cerco, Cicero, Columella, Cornutus, Crassus, Crispus
Decius, Drusus
Etruscus
Felix, Fidus, Flaccus, Florus
Galba, Gallio, Gallus, Gracchus
Hortalus
Iuba, Iuvenalis
Lepidus, Longinus, Lucanus, Lucullus, Lupus
Maecenas, Marcellus, Maro, Martialis, Mela
Naso, Nero, Nerva, Novatus
Otho
Paullus, Pertinax, Placidus, Plautus, Pollio, Probus, Proculus
Ravus, Romanus, Rufus, Rusticus
Secundus, Seneca, Serenus, Sextus, Statianus
Tacitus, Thermus, Thurinus
Varus