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

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

Интересно, что фамилия Зуденков не так редка, как может показаться на первый взгляд. Встречается она преимущественно в центральных областях России — в Тульской, Калужской, Рязанской губерниях, а также в Поволжье. Это говорит о том, что прозвище Зуд было достаточно распространённым, но не стало основой для массовой фамилии вроде Ивановых или Кузнецовых.

В отличие от более частых фамилий на -ов/-ев, где основа ясна сразу (Смирнов — от смирный), Зуденков оставляет пространство для догадок. Филолог Б. Унбегаун в своём труде «Русские фамилии» относит подобные образования к группе прозвищных фамилий, где мотивировка со временем стёрлась. Никакого отношения к зуду как кожному заболеванию фамилия не имеет — это народная этимология, которую ономасты не поддерживают.