The story
Blend of shag + Magaluf. So called because it is a popular holiday destination for British tourists looking for casual sex.
First known use, by meaning
- from 1990s The Majorcan resort town of Magaluf.
Etymology from Wiktionary, CC BY-SA 4.0.