A origem da tradição das Maias perde-se no tempo e pode ter várias explicações. Segundo alguns, a Maia era uma boneca de palha de centeio, em torno do qual havia danças toda a noite do primeiro dia de Maio. Por vezes, podia ser também uma menina de vestido branco coroada com flores, sentada num trono florido e venerada, todo o dia, com danças e cantares. Esta festa, de reminiscências pagãs, foi proibida várias vezes, como aconteceu em Lisboa no ano de 1402, por Carta Régia de 14 de Agosto, onde se determinava aos Juízes e à Câmara "que impusessem as maiores penalidades a quem cantasse Maias ou Janeiras e outras coisas contra a lei de Deus...". Ainda segundo outros, o nome do mês de Maio terá tido origem em Maia, mãe de Mercúrio, e a ele está ligado o costume de enfeitar as janelas com flores amarelas.