Du nom de famille romaine Paulus, qui signifie « petit » ou « humble » en latin. Paul était un chef important de la première église chrétienne. Selon Actes dans le Nouveau Testament, il était un citoyen romain juif converti au christianisme après Jésus ressuscité lui apparut. Après cela, il a parcouru la Méditerranée orientale comme missionnaire. Son nom original hébreu Saul. Un grand nombre des épîtres du Nouveau Testament ont été écrits par lui.
En raison de la renommée de Saint Paul le nom est devenu commun chez les premiers chrétiens. Il a été porté par un certain nombre d'autres saints et six premiers papes. En Angleterre, il est relativement rare au Moyen Âge, mais il est devenu plus fréquent au début du 17ème siècle. Un porteur notable a été la figure guerre révolutionnaire américaine Paul Revere (1735-1818), qui a mis en garde de l'avance de l'armée britannique. porteurs célèbres dans le monde de l'art sont les impressionnistes français Paul Cézanne (1839-1906) et Paul Gauguin (1848-1903), et l'expressionniste suisse Paul Klee (1879-1940). Il est supporté par le musicien britannique Paul McCartney (1942-). Ceci est également le nom du légendaire bûcheron américain Paul Bunyan.