Meno Maja je na Slovensku domáca podoba mena Mária, pokým medzi Srbmi (a tým aj medzi vojvodinskými Slovákmi) je toto meno samostatné a veľmi často sa vyskituje. Existuje zmienka, že je meno Maja utvorené z latinského Maius (meno rím. boha rastu) alebo z mytologického mena Maya.