В русском языке почему то нет аналога мужского рода от слова ведьма.
Волшебник- волшебница, Чародей, чародейка...
Само слово Ведьма женского рода. Ведьмак это новый аналог мужского рода от слова ведьма. Это не составное от ведьма- маг
У ведьмы аналог - Колдунь
Из словоря Ожегова: ВЕДЬМАК, ведьмака, м. (обл.). Знахарь, колдун, оборотень.