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