I think this is a very pertinent question; fetishes don't just come out of nowhere, there are psychological reasons for every fetish.
My nudity/embarrassment fetish arose from a specific incident, which was being strip searched. I walked out of that room a different person when it was over. The story, with all the details, is here:
http://www.getdare.com/bbs/showthread.php?t=289169