The story
From kind (“benevolent; affectionate; mild”) + -less + -ly. Compare kindless (“unnatural”), from kind (“inherent quality, nature”) + -less. Attested from the 19th century.
Etymology from Wiktionary, CC BY-SA 4.0.
kindlessly
Today it means: Heartlessly, without kindness. Full definition →