Paul ismi Latince kökenlidir. "Paulus" veya "Paullus" gibi Roma soyadlarından türemiştir ve "küçük", "mütevazı" veya "en az" anlamlarına gelir. Paul ismi, Hristiyan dünyasında önemli bir yere sahiptir çünkü aslen Saul olan ve Hristiyanlığı kabul ettikten sonra bu ismi alan Aziz Paul'e atıfta bulunur.