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