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