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

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

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

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

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

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