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