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 Paoletto è 4393° nella regione Trentino-Alto Adige Il cognome Paoletto è 1926° nella provincia di Vicenza Il cognome Paoletto è 16° nel comune di SAMONE (TN)