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

Основа фамилии — имя Веден. Это народная, сокращённая форма от крестильного имени Венедикт (от лат. benedictus — «благословенный»). В русском языке имя быстро адаптировалось: Венедикт превращался в Веден, Ведя, а от них уже пошли фамилии Веденин, Веденев, Веденяпин. Веденок стоит в этом ряду особняком: суффикс -ок в XVI–XVII веках активно использовался для образования прозвищ и неофициальных фамилий в северных и центральных губерниях России. Сравните: Козлок, Рыбок, Медведок — все они обозначали либо детёныша, либо человека с соответствующей внешностью или характером. В случае с Веденок — это, скорее всего, «Веденов отпрыск», то есть сын или внук Ведена.

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

Географически фамилия Веденок редкая и разрозненная. Встречается в основном на западе России и в Беларуси, где суффикс -ок в фамилиях вообще более распространён (вспомните белорусские Ковалёк, Ляшок, Пинчук). Это может указывать на то, что фамилия закрепилась в тех местах, где имя Веден было популярно, а затем передавалась по наследству именно в уменьшительной форме, без перехода в стандартное -ов.

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