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 Palatino è 15570° nella regione Puglia Il cognome Palatino è 5017° nella provincia di Ragusa Il cognome Palatino è 288° nel comune di MONTEIASI (TA)