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 Poleto è 96981° nella regione Lombardia Il cognome Poleto è 13018° nella provincia di Mantova Il cognome Poleto è 384° nel comune di MONZAMBANO (MN)