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