The story
From May Day (“workers' spring holiday”) + sweep (“ellipsis of chimney sweep”).
Etymology from Wiktionary, CC BY-SA 4.0.
May-day sweep
Today it means: One of the sweeps (chimney sweeps), clad in bright clothes and garlands and carrying a blackened broom, in a May Day parade. Full definition →