(λατ. λέξη από paulus = ο πολύ μικρός)
Εκτός από τον κορυφαίο Απόστολο Παύλο, το όνομα αυτό το έλαβαν πολλοί ιεράρχες και ηγεμόνες.
(εβραϊκή λέξη) = ο ευπειθής στον Θεό και φιλάνθρωπος.
Καὶ Παῦλον ὧδε, καὶ Σίμωνα γραπτέον,Μὴ καὶ λάθωσιν, ἐκκοπέντες τὰς κάρας.
Οι Άγιοι Παύλος και Σίμων μαρτύρησαν διά ξίφους. Δεν έχουμε περισσότερες λεπτομέρειες για τον βίο των Αγίων Μαρτύρων.