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