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

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

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

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

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