(από το ανήρ) = ο ανδρείος, ο γενναίος.
(από το στέφανος) = ο αθλοφόρος, ο άξιος στεφάνου νίκης
(λατ. λέξη από paulus = ο πολύ μικρός)
Εκτός από τον κορυφαίο Απόστολο Παύλο, το όνομα αυτό το έλαβαν πολλοί ιεράρχες και ηγεμόνες.
(εκ πέτρα = βράχος) = ο σταθερός ως βράχος.
Τρεῖς ὁ Στέφανος σὺ στεφανίτας ἔχεις,Τοὺς σοὶ συναθλήσαντας ἐξ ἑνὸς ξίφους.
Στους Συναξαριστές ονομάζονται νεοφανείς Άγιοι και μαρτύρησαν επί Κωνσταντίνου του Κοπρώνυμου. Απ' αυτούς ο Ανδρέας ήταν μοναχός από την Κρήτη και αφού έλεγξε τον Κοπρώνυμο αποκεφαλίστηκε και τάφηκε «ἐν τὴ Κρίσει» (βλέπε 17 Οκτωβρίου). Οι δε υπόλοιποι τρεις, μάλλον μοναχοί και αυτοί, αφού υπερασπίστηκαν με σθένος τους ορθόδοξους Ιερούς κανόνες, αποκεφαλίστηκαν από τον Κοπρώνυμο.
