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