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

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

С точки зрения словообразования фамилия прозрачна: корень ведьм- (от общеславянского *věd- с чередованием «е»/«ё»), суффикс -ан- (указывает на лицо, носителя признака) и родовой суффикс -ов. Такая модель типична для прозвищных фамилий, закрепившихся в XVI–XVII веках. Встречаемость фамилии крайне низкая, она не входит в списки распространённых русских фамилий и не имеет выраженной региональной привязки — единичные носители зафиксированы в центральных областях России и на Урале.

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