Фамилия Никитошенко относится к распространенному типу украино-белорусских фамилий и образована от крестильного имени Никита. Мужское крестильное имя Никита в переводе с греческого означает «победитель». В основу фамилии легла производная форма этого имени - Никитоша. Поэтому Никитошенко буквально понималось как «сын Никитоша».