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