im DWDS findet sich keine Etymologie zur Interjektion. Dabei liegt unzweifelhaft ein Verkürzung von ein einer zusammengesetzten Interjektion vor, wie etwa bei "herrje". Ich vermute "to ja" - Es bezieht sich auf ein früher gegebenes, heute erklärungsbedürftiges Ja. Die Genese fand schon vor der 2. LV statt.
Ille ego, qui quondam gracili modulatus avena carmen et egressus silvis vicina coegi, ut quamvis avido parerent arva colono, gratum opus agricolis, at nunc horrentia Martis arma virumque cano ...