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

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

Географически фамилия тяготеет к северным и центральным областям России — Вологодчине, Костромской, Нижегородской губерниям. Встречается она нечасто, что подтверждает её локальный характер. В переписных книгах XVII века можно найти крестьян и посадских людей с прозвищем Веденец, но в фамилию оно оформилось, скорее всего, уже после отмены крепостного права, когда бывшие крепостные получали фамилии по прозвищам предков.

Есть и альтернативная, менее вероятная версия: от канонического имени Веденей (народная форма от Венедикт, лат. Benedictus — «благословенный»). Но тогда фамилия звучала бы как Веденеев или Веденин, а суффикс -цов в таком случае необъясним. Поэтому версия с причастием «веденец» — основная и лингвистически более строгая. Носитель фамилии Веденцов, скорее всего, потомок человека, которого в деревне уважали за знание — будь то травы, обычаи или ремёсла.