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