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