Ich kenne diese Redewendung nur als "so dahergesagt", meistens dann in der Form: "Alles noi, macht der Moi."
Die Sprecher sagen das dann einfach so, ohne daß ich einen Sinnzusammenhang erkennen kann.
Klar ist aber: Im Mai beginnt der Sommer - (So gefühlsmäßig, nicht astronomisch) - und damit ist vieles neu. Neue Pflanzen, neue Blüten, erste Erdbeeren...
Auch das Beltane-Fest ist im Mai, und auch in der dazugehörigen Geschichte wurden die beiden Protagonisten neu gemacht.