Deriva dal nome Paolo, che riprende il latino Paulus, nome romano legato all'aggettivo paulus che significa "piccolo" o anche "giovane".
Il cognome Paolin è decisamente veneto.
Il cognome Paolin è 2169° nella regione Veneto Il cognome Paolin è 945° nella provincia di Belluno Il cognome Paolin è 13° nel comune di FONTANELLE (TV)