Paul partage son nom hébraïque original Saul, qui signifie "demandé pour", avec le Roi Saul biblique, un de ses frères Benjaminite et le premier roi d'Israël, remplacé par le roi David, de la tribu de Juda.
Pauls nom était à l'origine Saul.