Фамилия Федукова происходит от имени Федук - диалектной формы мужского церковного имени Феодор, образованного от древнегреческого Theodoros – «дар богов». В XVI-XVII веках это имя было одним из самых распространенных у русских и уступало по частоте употребления только именам Иван и Василий. Это имя носил святой великомученик Феодор Тирон. Он был воином в городе Аласии Понтийской области в Малой Азии. Его принуждали принести жертву идолам, но Святой Феодор твердо, во всеуслышание исповедал свою веру во Христа Спасителя. Начальник дал ему несколько дней на размышление, во время которых святой Феодор усиленно молился. Его обвинили в поджоге языческого храма и бросили в темницу на голодную смерть. Там ему явился Господь Иисус Христос, утешил и поддержал его. Приведенный к правителю святой Феодор еще раз смело и безбоязненно исповедал свою веру, за что был предан новым истязаниям. Святой Феодор почитается в православии в лике мучеников за веру. Вероятно, основатель рода Федуковых был человеком из простого сословия. Таким образом, потомок человека, обладающего именем Федук, со временем получил фамилию Федукова.