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