google
ref
natural utterance: first recorded in English in the mid 16th century.
wiktionary
ref
Natural exclamation; first recorded mid-16th century.
etymonline
ref
eh
1560s as an exclamation of sorrow; as an exclamation of inquiry, doubt, or slight surprise, usually with questions, from 1773.