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