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