(λατ. λέξη από paulus = ο πολύ μικρός)
Εκτός από τον κορυφαίο Απόστολο Παύλο, το όνομα αυτό το έλαβαν πολλοί ιεράρχες και ηγεμόνες.
Ο Οσιομάρτυρας Παύλος του Καϊουμά δεν αναφέρεται από τους γνωστούς Αγιολόγους Ανατολής και Δύσεως (π.χ. τον Άγιο Νικόδημο τον Αγιορείτη και τον Ιππόλυτο Delehaye). Η μνήμη του βρίσκεται σε κάποιο Ευαγγελάριο, ο δε βίος του σε χειρόγραφο της Αγιοταφίτικης Βιβλιοθήκης (βλ. Α. Κεραμέως Ιεροσολ. Βιβλ. Α', σελ. 70).Το Λείψανό του Οσιομάρτυρα, βρέθηκε άφθαρτο, με φανερά τα σημεία του μαρτυρίου του (κομμένη μύτη, εγκαύματα), επί των ημερών του Πατριάρχη Κωνσταντινουπόλεως Αντωνίου...