Potrebbe derivare dal nome medioevale Paladinus, oppure da un soprannome legato a toponimi comuni (casa dove si abita, palatini) o da toponimi propri.
Il cognome Paladino è presente in tutto il sud. Paladin è veneto, tipico delle provincia di Treviso. Palatini è anch'esso veneto. Palatino, rarissimo, è presente al sud.
Il cognome Paladin è 1884° nella regione Veneto Il cognome Paladin è 345° nella provincia di Treviso Il cognome Paladin è 1° nel comune di SAN POLO DI PIAVE (TV)