It's an idiom. Lots of idioms don't make sense if you try to analyze the literal meanings of the words. Yes, "head over heels" makes no sense. Most people normally sit or stand with their head over their heals. But one could say similar things about many idioms. Consider, "I could care less", which means that I don't care. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.