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

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

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

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