Circumcision in the Old Testament is not arbitrary. It represents cutting off impurity, and it is integrally tied to the progeny of the people of God. As such it is directly tied to Genesis 1 as a partial fulfillment of both of the commands to Adam and Eve to be fruitful and multiply and to be covenantally holy in obedience to God.
Another interesting note… When God commanded Adam and Eve to be fruitful and multiply he was already (before the fall) declaring that the covenant people of God, his church, would manifest his glory across the face of the earth. The failure of Adam marks the loss of the holy progeny that would have been led into eschatological glory by their federal head (Adam) had he obeyed his second commandment (to not eat of the tree).
The remedy to this is given in Genesis 3 when God promises the coming of the redeemer who will succeed in both the endeavors that Adam failed. That promised redeemer is Christ, the last Adam.