(λατ. λέξη από paulus = ο πολύ μικρός)
Εκτός από τον κορυφαίο Απόστολο Παύλο, το όνομα αυτό το έλαβαν πολλοί ιεράρχες και ηγεμόνες.
Eις τον Παύλον.Aιγυπτιάζεις Παύλε γλώττη του γένους,Oυ μην γε πίστει· τοιγαρούν κτείνη ξίφει.Eις την Oυαλεντίναν και Θεήν.Oυαλεντίναν και Θεήν ηρτημένας,Eχθροί Θεού ξαίνουσιν, ως εχθράς πλάνης.
Οι Άγιοι Παύλος, Ουαλεντίνη και Θέη (ή Θόη) γεννήθηκαν στην Αίγυπτο, αδέλφια μεταξύ τους και παιδιά γονέων χριστιανών. Μαρτύρησαν στη Διοκαισάρεια, όπου συνελήφθησαν από τον άρχοντα Φιρμιλιανό και προσκλήθηκαν ν' αρνηθούν το Χριστό. Αλλά αυτοί ομολόγησαν μεγαλόφωνα την πίστη τους και δήλωσαν, ότι ήταν έτοιμοι και για φυλακή και για βασανιστήρια και για μύριους θανάτους.Και η μεν Ουαλεντίνα και η Θοή, νεαρές κοπέλες πάνω στο άνθος της ηλικίας τους, πέθαναν αφού τις έριξαν μέσα στη φωτιά. Προηγουμένως όμως, οι δήμιοι, ξέσχισαν τις σάρκες τους με σιδερένια όργανα.Ο δε Παύλος, αφού απηύθυνε λίγες λέξεις στα πλήθη για την δια του Ιησού Χριστού σωτηρία και αγάπη, έλαβε και αυτός μαρτυρικό τέλος διά αποκεφαλισμού.