The storyMiddle English · inherited fromregaliEnglish todayregallyFrom Middle English regali; equivalent to regal + -ly.Etymology from Wiktionary, CC BY-SA 4.0.