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

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