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

Интересно, что фамилия могла возникнуть и от географического названия. В России есть несколько сёл и деревень с корнем Веден- (например, Веденское, Веденяпино), названных, в свою очередь, в честь церквей Введения во храм Пресвятой Богородицы. В этом случае Веденцевым могли прозвать выходца из такого села. Однако эта версия менее вероятна: фамилии от названий поселений чаще образуются через суффикс -ский (Веденский), а -ев типичен именно для отчеств.

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

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