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

Есть и другая версия, чисто русская: прозвище Видюк мог получить человек с отличным зрением. В этом случае фамилия образована от диалектного слова «видюк» — «зоркий». И третья гипотеза связывает Видюка с каноническим именем Бенедикт (в переводе с латыни — «благословенный»). На слух «Видюк» действительно могло стать просторечным сокращением от Бенедикта, хотя такая трансформация встречается редко.

Суффикс -ов указывает на классическую русскую модель образования фамилий: Видюков — буквально «сын Видюка». По документам фамилия прослеживается с XIX века. В Книге памяти Алтайского края записан Видюков Ефим Иванович, родившийся в 1898 году в Томской губернии, сапожник артели «Октябрь». А в архивах ИЦ ГУВД Ростовской области значится Видюков Иван Павлович, 1866 года рождения, живший в Леоново-Калитвенском районе. Оба примера — из крестьянской или мещанской среды, что подтверждает народное происхождение фамилии.

Интересно, что фамилия Видюков практически не встречается в центральных губерниях России, зато привязана к двум удалённым друг от друга регионам: югу (Ростовская область) и Сибири (Алтай, Томская губерния). Это наводит на мысль, что фамилия могла распространиться с переселенцами из Поволжья, где как раз и живёт мордовское население.