Borrowed from Old Occitan eretge, from Medieval Latin herēticus, from Ancient Greek αἱρετικός (hairetikós, “able to choose”). Doublet of herético. Compare Spanish hereje.
Practice speaking and memorizing "herege" and many other words and sentences in Portuguese.