Save Gender Feminine Usage Literature, Popular Culture Pronounced Pron. mel-i-SAHN-drə(Literature) [key] Meaning & History The name of a witch, known as the Red Priestess, in George R. R. Martin's book series "A Song of Ice and Fire." He likely based her name off the French name Mélisande.