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 Paladino è 506° nella regione Basilicata Il cognome Paladino è 295° nella provincia di Trapani Il cognome Paladino è 1° nel comune di SALA CONSILINA (SA)