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

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

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

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

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