The story
From Mag, a nickname for Margaret that was used to denote a chatterer, + archaic pie (“magpie”). Displaced native Old English agu (“magpie”) and Middle English aguster (“magpie”), whence English haggister.
Etymology from Wiktionary, CC BY-SA 4.0.