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

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

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