Cognome derivato dal nome Paolo, che riprende il latino Paulus, nome romano legato all'aggettivo paulus che significa "piccolo" o anche "giovane". Diffuso in ambienti cristiani grazie al culto di numerosi santi e sante, ed in particolare a quello di San Paolo Apostolo.
Il cognome Paoli è presente in tutto il centronord, con un nucleo principale in Toscana. Paolella ha un ceppo tra Campania e Lazio. Paolo è tipico del sud Italia. Paolicelli è diffuso in Puglia e in Basilicata. Paolinelli è tipico di Toscana e Marche. De Paolo è campano.
Di Paoli è marchigiano.
Il cognome Dipaola è 4013° nella regione Puglia Il cognome Dipaola è 626° nella provincia di Barletta-Andria-Trani Il cognome Dipaola è 71° nel comune di SAN FILIPPO DEL MELA (ME)