Does the bible address this? 
Jeremiah 1:5The word of the LORD came to me, saying,
"Before I formed you in the womb I knew you,
before you were born I set you apart;
I appointed you as a prophet to the nations."
God is speaking to Jeremiah the prophet here, but I believe that God, being omniscient "knew" all of us before we were born or even conceived.
That is to say, He knew all about us before we were created...
God is not bound by time and space.
Now, does that mean we were floating around as spirits or something before we were conceived and born? I don't really think so. I don't think we existed before being conceived/born....but I am interested to hear loco/MCWAY/GC's/Ro's view as I don't think I've thought about it this much before....thanks Eyeball!