I think cold weather created cloting, and then clothing created hidden areas, and exposure of hidden areas became associated with sexual signalling which started the whole shame thing.  It's not the nakedness that is shamed, it is inappropriate sexual signalling that is.

Just a guess.