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