Фамилия Саламин — редкий случай, когда за основу взято не личное имя, не профессия и не географическое название, а имя собственное из античной истории. В основе лежит название греческого города-государства Саламин, прославившегося морской битвой между греками и персами в 480 году до н. э. Однако напрямую связывать русского носителя фамилии с древними греками было бы ошибкой: в русскую ономастику это слово попало через прозвище, а не через родство.

Словообразовательная модель здесь прозрачна, но нестандартна. Фамилия не имеет типичного русского суффикса (-ов, -ин, -ский), а стоит в чистой, «голой» форме — так называемая фамилия-существительное. В русской традиции такие фамилии чаще всего встречаются у украинцев, белорусов или у выходцев из духовного сословия (семинарские фамилии). Вероятнее всего, Саламин — это либо украинская фамилия, образованная от прозвища Саламин (человека могли так прозвать за громкий голос, воинственный нрав или даже за любовь к рассказам о древности), либо искусственная фамилия, данная в семинарии. В духовных училищах будущим священникам нередко присваивали звучные фамилии по названиям античных городов, рек или философов — это поднимало престиж и отличало от крестьянских «простых» фамилий.

Менее вероятная, но возможная версия — связь с тюркским корнем «салам» (приветствие, мир) с добавлением уменьшительного аффикса. Но против этого говорит отсутствие типичных тюркских суффиксов в фамилии и её полное совпадение с греческим топонимом. Если бы фамилия была тюркской, скорее, мы бы видели варианты Саламов или Саламатов.

География бытования фамилии невелика. Саламин — редкая фамилия, встречающаяся в основном в южных регионах России и на Украине, что косвенно подтверждает её украинское происхождение. В дореволюционных списках она почти не фиксируется, что указывает на позднее оформление — скорее всего, XIX век.

Что касается сословной принадлежности предков: если фамилия семинарская, то носитель мог происходить из семьи священнослужителя или мещанина. Если прозвищная — из казачьей или крестьянской среды. Определить точнее без генеалогического исследования невозможно, но обе версии имеют равное право на существование.