Updated June 9, 2019 Share: Family name origins & meanings Dutch and North German : patronymic from Paul.Catalan (Paüls) : habitational name from any of the places called Paüls in Catalonia.