Hello,

Dating back to the Middles Ages in France, this word derives from an exclamation of surprise. It comes from the French hallow, or to ''pursue by shouting''.

It is believed that Thomas Edison popularized the current form of useage. 

Another exclamation, this one of excitement, exuberance or happiness , heyday is from the Saxon heh-doeg, "high day."