The Collaborative International Dictionary of English v.0.48:

Welladay \Well"a*day\, interj. [Corrupted from wela way.]
   Alas! Welaway! --Shak.
   [1913 Webster]