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

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

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