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

Фамильный суффикс -еев указывает на принадлежность: Саломеев — буквально «сын Саломея». Это типичная модель для русских фамилий, образованных от имён на -ей (Сергей → Сергеев, Андрей → Андреев). Интересно, что ударение в фамилии обычно падает на последний слог — Саломе́ев, хотя в исходном имени Саломе́й оно тоже конечное, что отличает её от фамилий вроде Салома́тин, где ударение смещено.

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

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

В дореволюционных документах фамилию могли записывать по-разному: Саломеев, Саломеевъ, изредка Саломеевский (под влиянием польской или украинской традиции). Современное написание закрепилось после реформы орфографии 1918 года, когда отменили букву «ять» и твёрдый знак на конце.