The Collaborative International Dictionary of English v.0.48:

Egad \E*gad"\, interj. [Euphemistic corruption of the oath, "by
   God."]
   An exclamation expressing exultation or surprise, etc.
   [1913 Webster]