In Italy, particularly in Sicily among the Aradian occultists, a female witch is a "strega" (streh-gah) and a male witch is a "stregone" (streh-goh-neh).
A Spanish word for witch is "bruja" (broo-hah).
A Yiddish word for witch is "machashayfeh" (mah-khah-shay-feh).
In ancient Hebrew and Kabalistic writings, the Shekhinah is considered the feminine aspect of god. While not exactly another word for witch, the Shekhinah nevertheless is invoked by occultists.
Among the Algonquin tribes of Native Americans, a male wizard (more properly called "wise man") was called a "pauwau" (pow-wow). The more familiar Native American ceremony of the pow-wow is derived from this word.
The Baba Yaga of folklore is both cannibal and witch. The title "Baba" doesn't specifically mean "witch", I believe, but rather "old woman", and "Yaga" was her given name.
-- Nanaea