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

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

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

Географически фамилия не привязана к какой-то одной области. Она встречается и в центральных регионах России, и в Поволжье, и на Урале. Это говорит о том, что прозвище было распространено повсеместно: солома была в хозяйстве у каждого крестьянина, независимо от губернии. В документах XVII–XVIII веков можно найти упоминания крестьян и посадских людей с таким прозвищем, но массово фамилия закрепилась позже, после отмены крепостного права, когда бывшим крепостным давали фамилии по прозвищам отцов.

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