Это у вас ведьма равно колдунья. А у нас ведьма – это просто сокращенно, чтобы легче выговаривать. От слова «ведать» мы.