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