Marcus Velleius Paterculus, född omkring 19 f.Kr., död omkring 31 e.Kr., var en romersk historiker. Även om Priscianus angav hans förnamn som Marcus identifierar några nutida historiker honom med Gaius Velleius Paterculus, vars namn har blivit funnet på en nordafrikansk milstolpe.
