For the shame aspect you need look no further than religion. Shame is just another in a long line of social constructs designed to allow people who don’t produce anything of value to survive off the labor of those who do.
We started wearing clothes as we evolved to have less hair and expanded across the planet into more varied climates. It’s that simple.