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