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

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

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

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

Потомок человека, которого в округе знали как Соломаху, со временем получал фамилию Саломахина — так прозвище отца или деда закреплялось за целым родом.