Мужское церковное имя Феодор образовано от древнегреческого Theodoros – «подаренный богом». Последняя уменьшительная форма имени Феодор и легла в основу фамилии Феденюк. Имя Феодор считается церковным. Фамилия Феденюк образована от имени Феденя — производной формы имени Феодор, которое восходит к древнегреческому theodoros, что значит «божий дар». Таким образом, потомок человека, которого звали Феденя, со временем получил фамилию Феденюк.