late 15c., "enigmatic, obscure, symbolic," from mystic + -al (1). Related: Mystically. Meaning "having spiritual significance" is from 1520s.