Фамилия Солохов в привычной форме отчества на -ов отвечает на вопрос «чей?» — то есть «сын Солохи». Но кто такая Солоха, из-за которой человека так прозвали, — вопрос открытый, и ответ зависит от того, в каких краях искать.

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

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

Интересно, что обе версии не противоречат друг другу: и прозвище, и имя могли существовать одновременно в разных регионах. Поэтому точное происхождение конкретной семьи Солоховых нужно искать по месту её проживания.

Кое-что о географии фамилии говорят записи в Книге памяти Новгородской области. Там упомянуты Солохов Еремей Васильевич, родившийся в 1887 году в деревне Ляково, Солохов Ефим Александрович, родившийся в 1901 году там же, и Солохов Матвей Егорович, родившийся в 1886 году. То есть в новгородских деревнях фамилия бытовала уже в XIX веке, и это согласуется с северо-западной диалектной основой — псковскими и тверскими говорами, где слово «солоха» значило «русалка».

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