Roman Name Primer

[Marcus Julius]

Another source that has names listed:

http://sca.org/heraldry/laurel/names/roman/

This page is somewhat of a 'how-to' with links to the lists of names about 3/4 of the way down the page.

For those who are of later period inclinations, perhaps you might give a look in here:
http://sca.org/heraldry/laurel/names/by ... names.html

While the SCA does allow a lot of "creative" Anachronism. One portion that they are quite accurate with is name registration. While you may meet someone in the SCA named Boromir of Gondor, I assure you these people have not registered those names.