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 Paolino è tipico del sud Italia.
Il cognome Paolino è 530° nella regione Basilicata Il cognome Paolino è 109° nella provincia di Ragusa Il cognome Paolino è 2° nel comune di NIELLA TANARO (CN)