Фамилия Веденнев — один из тех редких случаев, когда написание расходится с привычным слуху вариантом, но не меняет сути. Чаще всего эту фамилию записывают как Веденеев или Веденяев, и все они восходят к одному корню — к имени Венедикт. Это латинское Benedictus, означающее «благословенный», в русской народной традиции превратилось в Веденикт, а потом и в Веденей. Ударение в фамилии, скорее всего, падает на второй слог: Ведéннев.

Основа фамилии — Веденей, уменьшительная или обиходная форма от Веденикт. Суффикс -ев (в данном случае —ев под ударением) указывает на принадлежность: «чей?» — Веденеев, то есть сын или потомок Веденея. Двойное «н» в корне — явление более позднее, орфографическое. В документах XIX века фамилию могли записывать и как Веденев, и как Веденнев; второй вариант закрепился, вероятно, под влиянием простонародного произношения, где звук «н» удваивался.

Географически фамилия Веденнев тяготеет к центральным и северным губерниям России. В переписных книгах XVII–XVIII веков встречаются крестьяне и посадские люди с этим корнем в Вологодской, Костромской и Ярославской губерниях. Это говорит о том, что предки носителей фамилии были, скорее всего, крестьянами или ремесленниками, а не дворянами. Дворянский род Веденеевых известен, но он писался через одно «н» и имел другую генеалогию.

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

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