Diminutive of Paul, from Latin paulus meaning small or humble.
Like Paulie?
Swipe through thousands of names like it