Deriva da soprannomi legati al nome di Ṣalāḥ al-Dīn Yūsuf ibn Ayyūb, detto Saladino (1137-1193), il famoso "feroce Saladino", fondatore di un grande stato musulmano e condottiero dell'esercito infedele contrapposto ai Crociati.
Tracce antiche di questo cognome si trovano già nel 1200, in un atto redatto a Luni (SP) nel 1279 si legge: "...et Gualteroto q. domini Saladini de Fosdenova (Fosdinovo (MS))et aliis...".
Il cognome Saladino ha due probabili ceppi: uno nella Sicilia occidentale ed uno nella provincia di Catanzaro. Saladdino ha un ceppo tra le province di Catania e Enna. Salandini ha qualche presenza nel nord Italia. Salardino, rarissimo, è siciliano.
Il cognome Salandini è 5895° nella regione Veneto Il cognome Salandini è 648° nella provincia di Mantova Il cognome Salandini è 1° nel comune di PONTI SUL MINCIO (MN)