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

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

По модели образования Веденичев стоит в одном ряду с фамилиями Фомичев, Кузьмичев, Демичев — все они от кратких форм канонических имён. Сословно фамилия не элитарная: её носители в большинстве своём были крестьянами или посадскими людьми. В переписях XIX века Веденичевы часто встречаются в Вятской, Пермской и Костромской губерниях — регионах, куда уходили переселенцы из центральной России, и где имя Венедикт было особенно популярно среди старообрядцев.

География фамилии сегодня подтверждает эту привязку: Веденичевы по-прежнему чаще всего живут в Кировской области, Удмуртии и Пермском крае. Встречается и вариант написания с одной «н» — Веденичев, что соответствует народному произношению. Двойное «н» (Веденничев) — ошибка переписчиков или позднее «книжное» искажение.