The story
Invented by Sir Philip Sidney for his pastoral poem The Countess of Pembroke's Arcadia (c 1593). Seemingly created from scratch; some imagine an analysis as Ancient Greek πᾶς (pâs, “all”) + μέλι (méli, “honey”) but there is no evidence that this was intended.
Etymology from Wiktionary, CC BY-SA 4.0.