Фамилия Соломахины происходит от прозвища Соломаха, которое давали любителю сытного и недорогого кушанья. Речь о соломахе — блюде из гречишного теста, которое варили с маслом. Это слово украинского происхождения, и прозвище, а затем и фамилия, скорее всего, закрепились в тех краях, где такое блюдо было в ходу. Потомки человека с этим прозвищем со временем стали писаться Соломахиными.

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

Суффикс -ин в фамилии указывает на принадлежность: Соломахин значит «сын Соломахи». Это одна из самых распространённых моделей русских фамилий, наряду с -ов/-ев. Она отвечала на вопрос «чей?» и закреплялась за детьми и домочадцами.

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

Точное время и место возникновения фамилии назвать сложно: процесс формирования русских фамилий растянулся на несколько столетий, с XVI по XIX век. Прозвище Соломаха могло возникнуть в украинских и южнорусских землях, где гречиха была распространённой культурой, а затем вместе с носителями перебраться в другие регионы. В письменных источниках фамилия встречается в разных губерниях, что говорит о её давнем и широком бытовании.