Фамилия Фошенко относится к распространенному типу славянских фамилий и образована от крестильного имени Агафон. Имя Фоша является производной формой крестильных мужских имен: Агафон (от греческого «агапе» - «любовь»), Афанасий (от греческого «атаназиос» - «бессмертный») и Ксенофонт (от греческого «ксенос» - «чужой, чужеземный»). Поэтому Фошенко буквально понималось как «сын Фоши».