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 Paolinelli è 505° nella regione Marche Il cognome Paolinelli è 130° nella provincia di Lucca Il cognome Paolinelli è 15° nel comune di BORGO A MOZZANO (LU)