Фамилия Соломина в основе своей имеет мужское личное имя или прозвище Солома. Вопреки ожиданиям, прямой связи с крестьянским ремеслом или торговлей соломой здесь может и не быть — куда интереснее обстоит дело со смыслом, который вкладывали в это слово наши предки.

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

Существует и вторая, менее правдоподобная гипотеза, выводящая фамилию из прозвища. Согласно ей, Соломой могли называть человека со светло-русыми, соломенными волосами. Версия логичная, но уступает первой по убедительности: слишком уж распространённой была традиция именно охранительных имён, и слишком часто в основе фамилий на -ин лежат именно древние имена, а не бытовые прозвища.

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