I don't think there's any canonical explanation of what Eden is exactly. I suggested a long time ago that she (the gender is pretty clear) is an organic garden of some sort, but the time travel part isn't necessary.

GF backstories would be pretty neat though.