Douglas Harper's Etymology Dictionary
ho-de-ho
1932, defined in the "Oxford English Dictionary" as, "An exclamation, used as the appropriate response to HI-DE-HI."