Deb you could travel the world without a passport at that time, only the wealthy and well travelled had them.
Was there a birth registration for Edwina? Edwina would have been concieved in May 1881 if she was born at the end of January 1882. If we are sure there was a girl, whatever she called herself, born January 1882 then ETO or someone was around in May 1881.