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

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

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

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

Итак, если вы Солухова, ваш предок по мужской линии, вероятнее всего, носил имя Соломон, которое в народе сократили до Солух. Фамилия не дворянская и не купеческая, а вполне рядовая, крестьянская по происхождению — таких большинство в русском ономастиконе.