Well you get the new cognomens by defeating enemies and conquering their cities... I dunno how many are there, but Dacicus, Africanus, Germanicus, Asiaticus are definetly in, since i got them :D