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

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

Интересно, что фамилия Соломыков довольно редкая и имеет узкую географию. По данным современных исследований, она чаще всего встречается в Воронежской и Белгородской областях, а также в прилегающих районах Украины (Сумская, Харьковская области). Это указывает на её южнорусское происхождение. В центральных и северных регионах России она почти не фиксируется.

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