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