Фамилия Ведентьев происходит от крестильного имени Ведентий, которое является восточнославянской народной формой церковного имени Венедикт (лат. Benedictus — 'благословенный'). Имя Венедикт было распространено среди духовенства и монашества, а в народной среде трансформировалось в Ведентий, Веденей, Веденя. Фамилия образована с помощью патронимического суффикса -ев, указывающего на принадлежность ('сын Ведентия').
Фамилия фиксируется в русских документах с XVI века, преимущественно в центральных и северных регионах России (Вологодская, Архангельская, Вятская губернии). Встречаются варианты Ведентьев, Ведентеев, Ведентьев. В некоторых говорах имя Ведентий могло ассоциироваться с глаголом 'ведать' (знать), что дало вторичное осмысление фамилии как 'знающий', 'ведун', однако это народная этимология.
Географически фамилия наиболее распространена в России, особенно в Кировской, Нижегородской и Пермской областях. Встречается также в Беларуси и на Украине, но реже. Известные носители: советский геолог и палеонтолог Пётр Ведентьев (1904–1978).
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.