Pauly The origin and history of Pauly. Etymology Formed from Paul with the affectionate "-y" ending used in nicknames. ← Back to the full definition of Pauly