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