Thanks to Kobrelo for doing a lot of the legwork on this one and giving me some useful information on Roman naming conventions.

Roman names are now a lot more various and sophisticated.

Citizens, veterans and criminals will now be named using praenomen-nomen or nomen-cognomen conventions. Slaves will now have single names from a wider pool.

Either way there should now be a lot more variety and even a few more of the somewhat mad combinations for those of you who enjoy the 'Totally random' setting like me! :)