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

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

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

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

Родственными по основе будут фамилии Соломин, Соломинцев, Соломатин. Последняя, правда, образована от другого слова — «соломата» (овсяная каша), так что путать их не стоит, хотя корень один.

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