Velej Paterkul, Gaj (latinski Gaius Velleius Paterculus [ga:'i·us wel:e:'jus pate'rkulus]), rimski povjesničar (?, oko 19. pr. Kr. – ?, oko 31). Kao vojni časnik pratio je cara Tiberija na vojnim pohodima u Germaniju, Panoniju i Dalmaciju. Napisao je Rimsku povijest (Historia Romana, I–II), sažet prikaz rimske povijesti od pada Troje do svojega doba. Iako je zbog privrženosti Tiberiju često bio neobjektivan, djelo je vrijedan izvor za razdoblje ranog carstva. Hrvatski prijevod Josipa Miklića objavljen je 2006.
