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

Словообразовательная модель здесь простая и прозрачная: прозвище Соломенка (или, реже, мужское нецерковное имя Солома) → притяжательное прилагательное «Соломенков» (чей? — сын Соломенки) → фамилия. Суффикс -ов- типичен для русских фамилий, образованных от существительных мужского рода с твёрдой основой. Форма Соломенкова — это женский или родительный падеж от мужской фамилии Соломенков.

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

Географически фамилия не привязана к одной губернии: Соломенковы встречаются и в центральных регионах (Тульская, Рязанская), и на севере (Вологодчина), и в Сибири, куда фамилия попала с переселенцами. Дворянского герба у Соломенковых нет — фамилия типично крестьянская или мещанская, хотя отдельные ветви могли выслужить личное дворянство на военной или гражданской службе в XIX веке.

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