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 Palatini è 8180° nella regione Veneto Il cognome Palatini è 1595° nella provincia di Belluno Il cognome Palatini è 15° nel comune di SAN VITO DI CADORE (BL)