Segundo o «Dicionário Onomástico Etimológico da Língua Portuguesa» de José Pedro Machado, Paulo vem «do latim Paul(l)u-, apel. romano (de paulu-, 'pequeno'), usado principalmente na gens AEmilia, vulgarizado pelo prestígio do Apóstolo dos Gentios e mártir São Paulo (…); de qualquer modo o uso corrente deste anatr. entre nós parece moderno (…)».