Having a head or moving in a specific direction; past tense of 'head' meaning to go toward or lead.
From Old English 'heafod' meaning head, with the suffix '-ed'. The directional sense developed from the metaphor of the head leading the body, evolving to mean 'moving toward' by the 14th century.
Try Another Word