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