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

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

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

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