Due to the renown of Saint Paul the name became common among early Christians. It was borne by a number of other early saints and six popes. In England it was relatively rare during the Middle Ages, but became more frequent beginning in the 17th century. In the United States it was in the top 20 names for boys from 1900 to 1968, while in the United Kingdom it was very popular from the 1950s to the 80s. It has also been heavily used in Germany and France and continues to be popular there, though it is currently on the decline in the English-speaking world.
A notable bearer was the American Revolutionary War figure Paul Revere (1735-1818), who warned of the advance of the British army. Famous bearers in the art world include the French impressionists Paul Cézanne (1839-1906) and Paul Gauguin (1848-1903), and the Swiss expressionist Paul Klee (1879-1940). It is borne by actor Paul Newman (1925-2008) and the musicians Paul Simon (1941-) and Paul McCartney (1942-). This is also the name of the legendary American lumberjack Paul Bunyan and the fictional Paul Atreides from Frank Herbert's novel Dune (1965).
It has been used as a Christian given name in the English-speaking world since the Protestant Reformation. A famous bearer was Nathan Hale (1755-1776), an American spy executed by the British during the American Revolution.
This name was not particularly common in Western Europe during the Middle Ages. It became more popular in part due to the fame of Prince Eugene of Savoy (1663-1736), a French-born general who served the Austrian Empire. A notable bearer was the American playwright Eugene O'Neill (1888-1953).