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