In the beginning of time after Adam and Eve chose to eat of the forbidden “tree of the knowledge of good and evil” they found themselves naked before God. (Genesis 2:17)
"And the eyes of them both were opened, and they knew that they were naked; and they sewed fig leaves together, and made themselves aprons. And they heard the voice of the LORD God walking in the garden in the cool of the day: and Adam and his wife hid themselves from the presence of the LORD God among the trees of the garden. And the LORD God called unto Adam, and said unto him, Where are you? And he said, I heard your voice in the garden, and I was afraid, because I was naked; and I hid myself."
It’s interesting that after the fall Adam first felt fear in the presence of God. He may have also felt guilt, shame and condemnation, but he specifically confessed that he was fearful and that his fear was a result of his being naked before God.