E. De Felice señala que el apellido tiene como base el nombre del célebre sultán de Egipto y Siria Saladino (en árabe Ṣalāḥ ad-dīn, "justicia de la religión"), fallecido en 1193. Recuerda que Dante lo colocó entre los espíritus magnos del Limbo. Documenta su mayor difusión en el sur y Sicilia, donde llegó probablemente con las Cruzadas y la dominación árabe-normanda.

A. Bongioanni precisa que el nombre fue popularizado por los novelistas medievales y se convirtió en apellido en el Piemonte y la Italia central.

E. Rossoni coincide en el origen y plantea que el apellido derivaría de apodos relacionados con el nombre de Salah El-Din Al-Ayubi, llamado Saladino (1169–1250), célebre fundador de un gran estado musulmán y caudillo del ejército contrario a los Cruzados. Documenta casos ya en el siglo XIII, en un acta de Luni, en el área de La Spezia, de 1279.

Rossoni plantea como hipótesis alternativa una derivación de la italianización del apellido árabe Salah El-Din, que significaría "plegaria (o alabanza) de la religión".

Rossoni distingue además las formas: de Saladino identifica dos zonas, una en el oeste de Sicilia y otra en la zona de Catanzaro; Salardino, muy poco frecuente, parecería ser siciliano —de Palermo y Misilmeri, en el área de Palermo— y sería una variación del anterior.