Origin
The frozen fields, within Makai
Her name is Mai (マイ). There is no official meaning to マイ exept that it can mean "my" (as in "My name is-"). Also, Mai has exactly the same name as Mai from the Seihou Project, except Seihou's Mai has hiragana characters and Mai from the Touhou Project has katakana.
Touhou Project