The storyFrom un- + loyal. Piecewise doublet of unleal and unlegal.Etymology from Wiktionary, CC BY-SA 4.0.