The first time I considered Maya as a name for my girl was when I mentioned Maya the Bee. I used to watch it when I was little. I liked "Maya" a lot, because it was sweet like the cartoon, but it had this ancient sound... like the pre-columbian civilization. Besides, I was told afterwards, that the word Maya in Sanskrit meant "Illusion" or "dream"... and since I always had the dream of having a GR again... it was as if the name was made just for her.
Oh, and as a bonus, one of Picasso's daughters' name is Maya, and he's my favorite painter.