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

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

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

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

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