Paulie, of Latin origin, means 'small' or 'humble.' It is derived from the Roman family name Paulus, which was borne by several early saints and martyrs. Paulie has been used as a given name since the Middle Ages, but it gained significant popularity in the late 20th century.
"Paulie saw its peak popularity in 1951 with 6 births, followed by 5 births a year later."