The story
From hatred + -ly. Compare Middle English hately, heteliche (“with hate, cruelly”), from Old English hetelīċe (“violently, furiously, fiercely”).
Etymology from Wiktionary, CC BY-SA 4.0.
hatredly
Today it means: Through or in a manner indicating hatred; hatefully. Full definition →