Името означава велика (от латински maja – велик войн).
Мая се среща в древногръцката митология и е най-голямата от Плеядите – дъщеря на Атлас и океанидата Плейона. Невероятната красота на плеядите станала причина да бъдат непрестанно преследвани от ловеца Орион. Но Зевс се смилил над тях и ги превърнал в звезди. Синът на Мая и Зевс е Хермес.
Името Мая се среща и в будистките летописи, където това е името на индийска царица, на която се присънило, че в нея се вселява бял слон. Девет месеца след това се ражда синът ѝ – принц Сидхарта, който в историята е познат като Буда.
Маорите също използват това име със значение "храбър воин".
На 1-ви май имен ден празнува Мая! Желаем здраве, успехи и щастие!