He gave names to all the livestock, birds, and wild animals. But still there was no companion suitable for him.
So the LORD God caused Adam to fall into a deep sleep. He took one of Adam's ribs and closed up the place from which he had taken it.
References for Genesis 2:21
Then the LORD God made a woman from the rib and brought her to Adam.
"At last!" Adam exclaimed. "She is part of my own flesh and bone! She will be called 'woman,' because she was taken out of a man."
This explains why a man leaves his father and mother and is joined to his wife, and the two are united into one.
Now, although Adam and his wife were both naked, neither of them felt any shame.