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

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

Интересно, что слово «соломаха» в разных говорах имело и переносные значения. В некоторых местах так могли назвать вялого, медлительного человека, как бы «размазню». Однако эта версия менее правдоподобна для закрепления прозвища в качестве фамильного имени: прозвища по кулинарным пристрастиям давались легче и охотнее, чем обидные характеристики. Поэтому версия с любителем каши остается основной.

Само блюдо — соломаха — было широко распространено в украинской и казачьей кухне, его готовили из гречневой муки на воде или молоке с добавлением масла или сала. Это еда простая, крестьянская, но сытая. Человек, получивший такое прозвище, вряд ли был знатного рода — скорее всего, он происходил из крестьянской или казачьей среды, где подобные кушанья составляли основу повседневного стола.

Фамилия Соломахина не относится к числу дворянских или книжных. Она возникла в народной среде и закрепилась естественным путем, через бытовое прозвище. Сейчас она встречается преимущественно в регионах, исторически связанных с Украиной и югом России, хотя со временем, из-за миграций, ее носителей можно встретить по всей стране.