Имя Федюк – народная уменьшительная форма крестильного мужского имени Феодор, которое образовано от древнегреческого Theodoros – «дар богов». В повседневном произношении сложное сочетание гласных «ео» исчезло и имя стало звучать как Фёдор. Суффикс –евич указывает на то, что фамилия Федюкеевич складывалась под белорусским или польским влиянием.