Mafia
The first written use of the word mafia has it being said on a list of rebels against the Catholic Church and meant "boldness, ambition, pride." Since none of those traits was considered to be appropriate for a woman, it became the name of a witch.