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