also mayfly, popular name of ephemeral insects of early spring, 1650s, from May + fly (n.).
Maya
maybe
mayday
Mayfair
mayflower
may-fly
mayhap
mayhem
mayo
mayonnaise
mayor