На купленной в Париже игрушке-головоломке надпись:
casse-tête
Это дает основания предположить, что, в русском языке слово головоломка было образовано, как калька с французского.
Casse = ломаю,
tete = голова.

Произносится же это слово как [кастэ́т].  То есть, простое русское слово кастет попросту означает головоломка.  Но в буквальном смысле.