Old English heafodece; see head (n.) + ache (n.). Colloquial sense of "troublesome problem" is first recorded 1934. Related: Headachy (1705).
he
head
-head
head over heels
head shop
headache
headband
headbanger
head-butt
head-dress
-headed