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

Модель, по которой возникла фамилия, — типичная для восточнославянской ономастики: к основе прозвища добавили суффикс -ук (как в Бортник → Бортнук, Коваль → Ковальчук), а затем от имени отца Седука образовали притяжательное прилагательное с суффиксом -ов: Седуков. Женская форма Седукова — это та же фамилия, только отвечающая на вопрос «чья дочь» или «чья жена». Такой способ словообразования широко представлен у восточных, западных и южных славян, хотя у каждого народа суффиксы могли отличаться: где-то использовали -ович, где-то -ский, а у нас закрепился короткий -ов.

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

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