Aulo Pompeyo Paulino fue un senador romano activo durante los reinados de Claudio y Nerón.

Fue cónsul sufecto durante un nundinium ya bien en el año 46 o 47.

Las evidencias apuntan a que su mandato se extendió del 55 al 57; le sucedió Lucio Duvio Avito en el año 58.

Ronald Syme conjetura que mientras Paulino era gobernador de Germania Inferior, tanto Plinio como el futuro emperador Tito sirvieron como tribunos militares.

"[5]​ En 62, el emperador Nerón lo nombró miembro de una comisión senatorial ara analizar las finanzas públicas, junto con Aulo Ducenio Gémino y Lucio Calpurnio Pisón.