"a flower that appears in May," c. 1600s; from May + flower (n.). Used of the hawthorn and locally for the lady's smock, the marsh marigold, and other plants that bloom in May. A popular ship name in early 17c.
May Day
Maya
maybe
mayday
Mayfair
mayflower
may-fly
mayhap
mayhem
mayo
mayonnaise