There's something about this in "The Idiot's Guide to Latin"
Men usually had 3 names
The first name was a personal name
the 2nd name was the name of his clan
the 3rd name was used to denote the family within the clan, but may have originally been a nickname.
Girls were named after their fathers.
Julia was named after
Julius,
Lucia after
Lucius,
Marcia after
Marcus etc. Any subsequent daughters were named
Julia seconda,
Julia terza etc. I don't know if sons had their father's name in their name.
Slaves had one name.
Some suggestions;
Marcus,
Antonius,
Claudius,
Lucius,
Gaius,
Maximus,
Augustus,
Tiberius,
Nero,
Titus,
Hadrian,
Cassius,
Magnus, Andronicus,
Julius, Commodus
As for nomen and cognomen, all I can think of is;
Aurelius, Tullius and
Cicero