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

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

Сравнение с однокоренными фамилиями показывает, что народная традиция не была единообразной. Рядом с Соломенным встречаются Соломин, Соломинцев, Соломко — и все они отталкиваются от одного корня, но по-разному его оформляют. Соломин, например, мог произойти и от краткой формы имени Соломон, что создает омонимию, но для формы Соломенный такая путаница исключена: здесь читается именно прозвище, а не имя.

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

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