We feel shame at being naked because people have told us to be ashamed of certain areas of our body. It's completely learned. Very young children run around without clothes on with no shame because they haven't learned it yet.
I was told that you haven't learned the joy of parenthood until you've struggled for 10 minutes to get a kid into clothes, only for it to get out of them on their own in 10 seconds.