As I read Genesis, Adam and Eve weren't the first people - only the first of God's chosen people. They were chosen to take care of his garden. Outside Eden there was a world of people. Until they ate from the tree of knowledge (of good and evil if you prefer), they were unable to recognize that they were naked. Once eating the fruit they realized that they needed clothes to avoid causing sexual arousal of others and the conflicts that their appearance would cause. In this context it makes sense even if you question the accuracy of the story.
I just stumbled on this thread and apologize to anyone who may have related these thoughts already in this or other threads.
Edited by Libmr2bs, : No reason given.