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