Фамилия Веденьев — редкий случай, когда за основу взято не имя и не профессия, а церковный праздник. В основе лежит слово «Веденье» — народная форма названия двунадесятого праздника Введения во храм Пресвятой Богородицы (отмечается 4 декабря). В русских говорах «в» и «е» в начале слова часто менялись, и церковное «Введение» превращалось в «Веденье». Так фамилия Веденьев оказывается в одном ряду с Введенским, Веденским, Веденин — все они восходят к одному источнику, но разными словообразовательными путями.

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

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

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