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

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

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