Orukọ naa “Paulu” jẹ orukọ akọ ti a fun ni orisun Latin, eyiti o tumọ si “kekere” tabi “rẹlẹ.” O wa lati orukọ Latin "Paulus," eyiti o jẹ orukọ olokiki ni Rome atijọ. Wọ́n ti lo orúkọ náà jálẹ̀ ìtàn Kristẹni, torí pé ó jẹ́ orúkọ ọ̀kan lára àwọn èèyàn pàtàkì jù lọ nínú ẹ̀sìn Kristẹni ìjímìjí, ìyẹn àpọ́sítélì Pọ́ọ̀lù. Loni, orukọ Paulu jẹ orukọ ti o wọpọ ni ọpọlọpọ awọn orilẹ-ede ni ayika agbaye.