Marcus Velleius Paterculus oli roomalainen sotilas, senaattori ja historioitsija. Hän kirjoitti lyhyen Rooman historiaa käsittelevän teoksen. Velleiuksen etunimeä ei tiedetä varmuudella. Priscianuksen mukaan se oli Marcus mutta jos Algeriasta löydetty piirtokirjoitus voidaan yhdistää Velleiukseen hänen etunimensä olisi ollut Gaius.
