Фамилия Ведьмаков звучит настолько вызывающе, что первая мысль — перед нами прозвище, данное человеку, которого подозревали в колдовстве, или потомку знахарки. Однако в русской ономастике всё сложнее и прозаичнее. Слово «ведьма» в основе, действительно, лежит, но не обязательно означает прямое обвинение в магии. В старину ведьмой называли не только злую колдунью, но и ворчливую, сварливую женщину, а также знахарку-травницу, которую побаивались и уважали. Прозвище Ведьмак мог получить мужчина, либо сын такой женщины, либо человек, занимавшийся знахарством, либо просто обладавший нелюдимым, «ведьмовским» нравом.

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

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

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