The story
Attested from the 14th century onwards, originally as heels over head, which better rendered the notion of things being upside down (head over heels is the standard state of being).
Etymology from Wiktionary, CC BY-SA 4.0.
head over heels
Today it means: Tumbling upside down; somersaulting. Full definition →