Dovrebbe derivare da una forma ipocoristica derivata dal nome ebraico Shelam, "pacifico", oppure da Salamina, isola della Grecia nel golfo Saronico, di fronte al porto del Pireo.
Il cognome Salamino è tipicamente pugliese, di Bari, Taranto e Brindisi.
Il cognome Salamino è 4449° nella regione Puglia Il cognome Salamino è 1264° nella provincia di Taranto Il cognome Salamino è 32° nel comune di ROCCAFORZATA (TA)