Ο εορτασμός όμως της Πρωτομαγιάς, έχει τις ρίζες του στις παγανιστικές εορτές του παρελθόντος. Πολλά από τα αρχαία έθιμα έχουν επιβιώσει μέχρι και σήμερα. Η σημασία της ημέρας της Πρωτομαγιάς για τους αρχαίους λαούς οφείλεται στο γεγονός πως ημερολογιακά (για το βόρειο ημισφαίριο) η πρώτη ημέρα του Μαΐου βρίσκεται ανάμεσα στην Εαρινή Ισημερία και το Θερινό Ηλιοστάσιο, τοποθετείται δηλαδή στην αρχή της άνοιξης.
Σύμφωνα με την παράδοση ο Μάιος πήρε το όνομά του από τη ρωμαϊκή θεότητα Maia (Μάγια), η οποία ονομάστηκε έτσι από την ελληνική λέξη Μαία, που σημαίνει τροφός και μητέρα. Η Μάγια ταυτίστηκε με την Ατλαντίδα νύμφη Μαία, τη μητέρα του Ερμή στον οποίο αφιερώθηκε ο μήνας Μάιος.

Όντας 5ος μήνας του χρόνου, ο οποίος αντιστοιχεί στον αρχαίο μήνα Θαργηλίωνα που γιορταζόταν με τα περίφημα Ανθεοφόρια. Ήταν αφιερωμένος στη Δήμητρα θεά της γεωργίας και την κόρη της Περσεφόνη, που τον μήνα αυτόν έβγαινε από τον Άδη κι ερχόταν στη γη.

Για τη λαϊκή αντίληψη, στο μήνα Μάιο συνυπάρχουν οι ιδιότητες του καλού και του κακού, της αναγέννησης και του θανάτου και συγκεντρώνονται την πρώτη του ημέρα, την Πρωτομαγιά. Ο εορτασμός της Πρωτομαγιάς σηματοδοτεί την τελική νίκη του καλοκαιριού απέναντι στον χειμώνα, την κατίσχυση της ζωής επί του θανάτου και έχει ρίζες που ανάγονται σε προχριστιανικές αγροτικές λατρευτικές τελετές για τη γονιμότητα των αγρών.
Η αρχαιότατη γιορτή της Πρωτομαγιάς συνεχίστηκε στο διάβα των αιώνων, ενώ μία από τις παλαιότερες γιορτές ήταν τα Ανθεστήρια, η πρώτη επίσημη γιορτή ανθέων των Ελλήνων.
Κατά τα Ανθεστήρια πραγματοποιείτο πομπές με κανηφόρες που βάδιζαν μεγαλόπρεπα με άνθη προς τα ιερά. Ιδρύθηκαν πρώτα στην Αθήνα και έπειτα πήραν πανελλήνια μορφή, αφού διαδόθηκαν και σ άλλες πόλεις της Ελλάδος. Σύμφωνα με το μύθο, στα Ανθεστήρια «ανασταινόταν» ο... σκοτωμένος θεός Ευάνθης, επίθετο του Διόνυσου, από το χυμένο αίμα του οποίου φύτρωσε η άμπελος.
Με το πέρασμα των αιώνων, η αρχική έννοια της Πρωτομαγιάς αλλοιώθηκε και επιβίωσαν έθιμα ως απλές λαϊκές γιορτές, ενώ είναι μία από τις ελάχιστες γιορτές, χωρίς θρησκευτικό περιεχόμενο, με εκδηλώσεις που απαντώνται στον λαϊκό πολιτισμό πολλών ευρωπαϊκών λαών, οι οποίες έχουν διατηρηθεί ως τις μέρες μας.