Potiče iz latinskog Paulus što je porodično ime rimskog patricijskog roda Aemilius, izvorno potiče iz paulus - mali, sitan. Zahvaljujući činjenici što se tako nazivao jedan od dva glavna apostola postalo je preko hrišćanskog kalendara veoma zastupljeno ime širom hrišćanskog sveta, kako pravoslavnog tako i katoličko protestantskog.