Ρωμαίος ανθύπατος (=κυβερνήτης) της Κύπρου. Μαρτυρείται από επιγραφή των Ρωμαϊκών χρόνων που βρέθηκε στην περιοχή της αρχαίας πόλεως των Σόλων. Η επιγραφή αναφέρεται στην επιτέλεση κάποιων έργων από έναν Απολλώνιον που ήταν ιερέας της Παμμάτειρας (= Κυβέλης) και βιβλιοθηκάριος, ἐπί Παύλου [ἀνθ]υπάτου.
Η επιγραφή δεν είναι χρονολογημένη με απόλυτη ακρίβεια. Γι’ αυτό και δεν ξέρουμε τον ακριβή χρόνο της ανθυπατίας στην Κύπρο του Παύλου αυτού και κατά πόσο πρόκειται για τον ανθύπατο Σέργιο* Παύλο, γνωστό κι από την επίσκεψη στην Κύπρο των αποστόλων Παύλου και Βαρνάβα το 45 μ.Χ. Μερικοί υποστηρίζουν ότι πρόκειται περί του Σεργίου Παύλου, ενώ άλλοι θεωρούν ότι πρόκειται για άλλον Παύλο ανθύπατο.