That'd be me. :)
From two overeducated friends:
Male Roman/Latin names: Appius, Gaius/Caius, Gnaeus, Marcus, Marius, Lucius, Caius, Publius, Manlius.
Sayeth Grant, "Gaius and Caius were the same name in early latin, different in later latin. Manlius was early latin -- the Tarquin and early republican period -- but was out of circulation well before the imperium."
Andromeda writes: So, romans had 'first names' (what we have been giving you) and then 'family names' (like Ovidius or Iulius or something). and then if they were cool or had a cool ancestor, they had one ore more cognomens, which came after the family names and referred to an outstanding trait or accomplishment of said cool person.
More family names: Iulius, Clodius, Claudius, Tullius, Terentius, Livius...
Aha, and there's a Latin lexicon which you then presumably string words together to get something you want.
Andromeda writes: So, romans had 'first names' (what we have been giving you) and then 'family names' (like Ovidius or Iulius or something). and then if they were cool or had a cool ancestor, they had one ore more cognomens, which came after the family names and referred to an outstanding trait or accomplishment of said cool person.
While this was true for some Romans, the use of surnames mostly fell out of practice at the time we're talking about. Generally, the two types of surnames were patronymic (Son of X) and locative (Like Eleanor of Aquitaine). I imagine you also had surnames related to occupation (certainly many trickled down).
Quite frequently name differentiation was made using adjectives (or, as is common in French and Spanish, diminutives, etc). Little John is a different guy than Skinny John, etc.