Selv om hans (personlige navn) er oppgitt som Marcus av den senere grammatikeren Priscianus, har en del moderne forskere identifisert ham Gaius Velleius Paterculus, hvis navn opptrer i en inskripsjon på en milepæl i Nord-Afrika.