Marco o Gaio Velleio Patercolo è stato uno storico, militare e magistrato romano, autore di un'opera intitolata Historiae Romanae ad M. Vinicium consulem libri duo.
