Nazwa miesiąca pochodzi od łacińskiej nazwy Maius (zobacz: kalendarz rzymski). Miesiąc ten ma nazwę bogini Mai, matki boga Merkurego. Została ona zapożyczona przez większość języków europejskich. W języku polskim określenie „maić” oznacza tyle samo, co stroić[2]. Staropolska nazwa maja brzmiała trawień. Maj i marzec to jedyne miesiące, których polska nazwa wywodzi się z łacińskiej i nie ma słowiańskiego rodowodu.
Słowo maj stanowi również określenie młodej ziemi, która w całej swej krasie występuje w tym miesiącu. Według starej legendy Bóg Ojciec w maju stworzył świat[3].