Dovrebbe deriva dal nome medioevale Paladinus, oppure da soprannomi legati a toponimi comuni (casa dove si abita, palatini) o da toponimi propri come ad esempio Paladina nel bergamasco.
Il cognome Palladino è specifico della zona che comprende la Campania, il Molise, il potentino, il foggiano e l'alto barese.
Il cognome Palladino è 14° nella regione Molise Il cognome Palladino è 8° nella provincia di Campobasso Il cognome Palladino è 1° nel comune di CAMPOBASSO (CB)