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

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

Географически Ведентьевы чаще всего встречаются в северных и центральных регионах России, особенно в Вологодской и Архангельской областях. Там, где в говорах имя Венедикт упрощали до Веденей и Ведентий, фамилия и прижилась. Редкая особенность — ударение в фамилии может падать как на второй слог (ВедЕнтьев), так и на третий (ВедентЬев), в зависимости от местной традиции произношения. Второй вариант ближе к исходному имени Венедикт, где ударным был третий слог.

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