Фамилия Седуков — одна из тех, где за привычным окончанием скрывается неочевидная основа. На первый взгляд она кажется типичной «патронимической» фамилией на -ов, образованной от имени или прозвища Седук. Но с этим корнем не всё так просто.

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

Менее правдоподобная, но возможная версия — связь с диалектным глаголом «седукать» (сидеть, приседать на корточки). В этом случае прозвище мог получить человек с характерной манерой сидеть или даже портной, работающий сидя. Однако эта гипотеза слабее, так как глагол редок и не дал массовых прозвищ.

Фамилия встречается в основном в центральных и северных областях России, особенно в Вологодской и Архангельской губерниях, где суффикс -ук в прозвищах был широко распространён. В некоторых документах XVII–XVIII веков попадаются крестьяне и посадские люди с этой фамилией, что говорит о её крестьянском происхождении.

Если сравнивать с однокоренными фамилиями, Седуков стоит в одном ряду с Седым, Седовым, Седых, но отличается именно суффиксом, который придаёт прозвищу более «личный», бытовой характер. В отличие от фамилий на -ов, образованных от полных имён, здесь мы видим прямое прозвище, закрепившееся в роду.