Velleius Paterculus (* um 20/19 v. Chr.; † nach 30 n. Chr.) war ein römischer Historiker. Obwohl sein Vorname von Priscian mit Marcus angegeben wird, identifizieren ihn manche Forscher mit Gaius Velleius Paterculus, dessen Name in einer Inschrift auf einem nordafrikanischen Meilenstein erscheint.[1]