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