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

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

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

Фамилия редкая. Географически она встречается в основном на юге России и в Поволжье — там, где были сильны старообрядческие общины, сохранявшие древние формы имён. Встречаются варианты написания: Саломин, Саломеев, Саломяков — все они восходят к тому же корню. Суффикс -ин в данном случае не дворянский, а типичный для крестьянских и мещанских фамилий центральной России: так образовывали фамилии от имён и прозвищ, оканчивающихся на -а, -я. Если ваш предок звался Саломей, его дети автоматически становились Саломеиными. Никакой тайны, только живая языковая память.