Potrebbe derivare 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 Paladini ha più ceppi, nel sudmilanese e lodigiano, in Toscana, da Firenze a Massa e nel Salento.