Mystery Woman is a term used to describe a female character in fiction who is mysterious and often has a hidden identity. AGATHA is a 6-letter solution for the term Mystery Woman, which is derived from the name of the famous British crime novelist AGATHA Christie. MissX is a 5-letter solution for the term Mystery Woman, which is a generic title used to refer to a woman whose identity is unknown. MadameX is a 7-letter solution for the term Mystery Woman, which is a French title used to refer to a woman whose identity is unknown.