Фамилия представляет собой отчество: Веденей от греческой формы имени Венедикт, принесенного православной церковью древнеримского языческого имени Бенедиктос (лат. benedictus — “тот, о ком хорошо говорят”).
Значение слова ВЕДЕНЕЕВ в Словаре русских фамилий
Что такое ВЕДЕНЕЕВ
Словарь русских фамилий. 2012