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