1771, "a curious perversion" [Weekley] of Middle English heels over head. Head, n. and heels have been paired in alliterative phrases since at least c.1400, and the whole image also was in classical Latin (per caput pedesque ire).