"perhaps, possibly," early 15c., from (it) may be; see may (v.1) + be (v.). In early 19c. still sometimes written as two words. As a noun, "something that may be or happen," 1580s.
Maxwell
May
may
May Day
Maya
maybe
mayday
Mayfair
mayflower
may-fly
mayhap