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

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

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

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