There’s No Mystery Behind This One, Mystica Is A Fabulous Girl’s Name. With French Origins Meaning “air Of Mystery,” Baby May Grow Up To Fascinate Others With Their Charm. For Names That Inspire Baby To Have Their Own Inspirational Aura About Them, Look No Further Than Mystica.