В старину, когда фамилий еще не было, людям давали прозвища от имени отца или деятельности людей. В вашем случае у вас в роду была ведьма ну или, по крайней мере, так считали остальные, и ее детей стали прозывать Ведьмаками, оттуда пришла и ваша фамилия, только в немного другом виде.