Originally Posted by Sonace

I think he probably already did that... about three years ago before he left on the sub.

And Adam and Eve aren't symbolic, they are the nicknames of the two skelitons Jack and Kate found in the Caves way back in season 1.

For further reading:

Adam and Eve - Lostpedia