Marko Velej Paterkul (Marcus Velleius Paterculus, cca. 19. pne. - cca. 31), također poznat i kao Velej, a za koga neki moderni historičari koriste i ime Gaj Velej Paterkul (Gaius Velleius Paterculus) bio je rimski historičar iz doba ranog Carstva. Poticao je iz ugledne kampanijske porodice te od mladosti proveo vrijeme u vojsci napravivši uspješnu karijeru. Za zasluge je nagrađen mjestom kvestora godine 8. i pretora godine 15. Poznat je prije svega po Kompendiu rimske historije - djelu u dvije knjige gdje opisuje historiju svih antičkimRimljanima poznatih naroda od pada Troje do Livijine smrti (29). Tekst je većim dijelom sačuvan te se, usprkos hagiografskog odnosa prema Cezaru, Augustu i Tiberiju, smatra pouzdanim izvorom historijskih podataka. Vjeruje se da je Paterkul godine 31. pogubljen zajedno sa Sejanom kao njegov pristaša.
