Ich war auch gerade auf der Suche nach der Herkunft. Die bisherigen Antworten liefern dazu ja nichts Brauchbares (und bekommen trotzdem positive Bewertungen...?). Sämtliche Lexika lassen die Herkunft offen.

Was ich habe finden können ist dies hier: https://german.stackexchange.com/questions/4003/origin-and-usage-of-i-wo

wo auf Englisch der Herkunft nachgegangen wird mit einer Referenz zu Grimm. Fazit: "Accoring to this the interjection "I wo!" may originate from idiomatic expression that can not be reconstructed. In the idioma "I wo werd ich denn!" it was widely used in prussian regions, then "wo" may be related to "wie"."

Aber auch das ist nur eine Vermutung, die Frage bleibt also auch für mich weiterhin unbeantwortet.