Все, чем занимаются в Элларэ, - это магия. Т.е. magic, если кому-то так удобно, и, соответственно, все, кто ею занимается - это маг (magician), вне зависимости от пола. Терминов вроде "магичка" в Элларэ нет. Магия, по сути своей, считается искусством.
Впрочем, еще в ходу два других термина - ведьма и колдун/колдунья (и, соответственно, ведовство и колдовство, иногда последнее превращается в чародейство).

1. Ведьма (witch), строго говоря, маг-недоучка, обычно деревенский, умеющий разве что посевы побить да "любовное зелье" сварить. Такие маги презираются нормальным магическим сообществом, и то, что они делают, близко к термину "witchcraft" (упор здесь на craft, как кустарное ремесло, а не искусство). Ведьмой может быть как мужчина, так и женщина, тут нет разницы.
Кроме того это оскорбительное наименование для любого мага, отличающегося плохим характером или неаккуратностью в магии. Вот Высокая леди Аринниэль вроде и маг, но такая ведьма

2. Колдун/колдунья (sorcerer/sorceress) - это те, кто владеет вещами, отличными от магии (напоминаю, что магия - это особая энергия, которую маги могут преобразовывать в стихию) либо вообще чем-то странным и могущественным. Колдуньями являются медузы, точно так же леди Лисса официально именуется The Great Sorceress (Великая Колдунья). Творят они либо колдовством, либо, реже, чародейство (в отношении тех же медуз термин "чародейка" вполне допустим).
За глаза, впрочем, в ходу те же "южная ведьма" и "медузьи ведьмы", но исключительно во варианте оскробления.

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