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

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

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

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

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