Marcus Velleius Paterculus (c. 19 BC – c. 31 AD) was a Roman historian, also known simply as Velleius. Although his praenomen is given as Marcus by Priscian, some modern scholars identify him with Gaius Velleius Paterculus, whose name occurs in an inscription on a north African milestone (C.I.L. VIII.10, 311).