Deriva dal soprannome e poi nome personale latino paulus, diminutivo di paucus, "poco, non grande", e significa "piccolo, modesto". L'onomastico รจ tradizionalmente festeggiato il 26 gennaio in ricordo di santa Paola vedova, della famiglia degli Scipioni, morta nel 404.
