Updated June 9, 2019 Share: Family name origins & meanings Italian : patronymic from the personal name Paolo (see Paul), here in the sense ‘of or belonging to the Paoli family’.