Фамилия Федукова ведет начало от имени Федук — народной, диалектной формы церковного имени Феодор. Само имя восходит к древнегреческому Theodoros, что переводится как «дар богов». В XVI–XVII веках Феодор входил в число самых распространенных мужских имен на Руси, уступая лишь Ивану и Василию, поэтому и фамилии, образованные от его производных форм, встречаются часто. Федук — одна из таких обиходных форм, возникшая в живой речи: полное церковное имя было длинным и неудобным для повседневного употребления, поэтому в крестьянской и посадской среде его сокращали и переиначивали на свой лад.

Покровителем имени считается святой великомученик Феодор Тирон. Согласно житию, он служил воином в городе Аласия Понтийской области в Малой Азии. Когда его принуждали принести жертву языческим идолам, Феодор твердо и во всеуслышание исповедал веру во Христа. Начальник дал ему несколько дней на размышление, и это время святой провел в усиленной молитве. Позже его обвинили в поджоге языческого храма и бросили в темницу, обрекая на голодную смерть. Там ему явился Господь Иисус Христос, утешил и поддержал его. Приведенный к правителю, святой вновь смело исповедал свою веру, за что был предан новым истязаниям. В православии Феодор Тирон почитается в лике мучеников.

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

Интересно, что однокоренные фамилии — Федоров, Федин, Федюков, Федькин — образованы от разных ступеней того же имени: от полной формы, от уменьшительных вариантов Федя, Федюк, Федька. Федуков стоит в этом ряду особняком: форма Федук встречается реже, чем Федя или Федюк, и потому фамилия сохраняет отпечаток конкретного местного говора. Где именно возникла такая форма, сказать сложно, но сам факт ее существования показывает, как по-разному звучало одно и то же имя в разных уголках России.