What makes you think that Adam before Eve proceeded from him was a woman, or that there was only one sex for the first living organisms?
Concerning the latter question, we know, scientifically speaking, that all the original living cells were the same gender (or what we might consider un-gendered). It's more accurate scientifically, philosophically, and logically, to consider the first living organisms "female" than non-gendered.
The first human was a female. The Catholic veneration of Mary (Mariology) is based on the fact that Mary, as the mother of Christ, is the latter-day human who accomplished what ha-adam (the first human) was supposed to accomplish if not for the original desecration (Genesis 2:21) followed by the original sin through which Cain, rather than Christ, was conceived. Theo-technically speaking, Mary is the second ha-adam, while Christ is the second Adam, who, the second Adam, would've been the first Adam, if ha-adam had remained as she began.
John