Updated June 9, 2019 Share: Family name origins & meanings English : from a pet form of Paul.Altered form, in the New Netherland Dutch community, of Paling. Compare Paulding.