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

Фамилия стоит в ряду однокоренных: Соломатин, Соломин, Соломников. Но Соломачев выделяется именно суффиксальной моделью — не на «-ин» (чей?) и не на «-ник» (кто делает?), а на «-ач» (кто такой?). Это говорит о том, что прозвище Соломач было устойчивым и самостоятельным, а не образованным от названия предмета. В документах XVII–XVIII веков встречаются крестьяне и посадские люди с таким прозвищем, например, в переписях по Московской и Ярославской губерниям.

Географически фамилия Соломачев чаще всего фиксируется в центральных и северных областях России — в Костромской, Вологодской, Архангельской губерниях. Это косвенно подтверждает связь с крестьянским бытом: в тех краях соломенные крыши были обычным делом, а кровельщики — востребованными мастерами.

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

Если коротко: предки носителя фамилии Соломачев, скорее всего, были людьми, профессионально связанными с соломой — крыли крыши, торговали или заготавливали её. Альтернативная версия — прозвище по внешности, но она менее убедительна из-за активного суффикса деятеля.