Я думаю. что это связано буквально с отсечением головы во время казни или в сражении.Например, голову отсекали дуэлянтам. Потерять голову на эшафоте после дуэли с соперником в любви. Значит потерять голову, это совершить безрассудный поступок, перестать здраво рассуждать, (так как нечем:))