First attested in the 15th century. Probably from Old French melon, from Late Latin mēlō, mēlōnem, shortening of Latin mēlopepō, from Ancient Greek μηλοπέπων (mēlopépōn, “melon”).