The story
From May + apple. The fruit is notably neither related to apples (though "apple" itself has an archaic sense of generically referring to fruit), nor ripens during the month of May; only the flower blooms then around then in certain areas.
Etymology from Wiktionary, CC BY-SA 4.0.