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 Pollino è 4120° nella regione Sicilia Il cognome Pollino è 928° nella provincia di Messina Il cognome Pollino è 11° nel comune di CONDRÒ (ME)