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

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

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

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

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