Si bien era seguro que su segundo nombre es Veleyo y su tercero Patérculo, por aparecer de esta manera en el único manuscrito conservado de su "Historia romana", su primer nombre fue un tiempo objeto de controversias.