It was noted in the 14th Century as 'heels over head' and referred to someone doing a cartwheel or summersault. It appeared in a book from the 1770's by Herbert Lawrence describing an act of violence - a kick in the face which sent him head over heals. In the 1800'S it appeared in the USA referring to someone who has falled head over heels in love