I want to say this came about as a reaction to hippy culture in the '60s, but I’m not really sure. It was definitely around in the '70s, though. America has become more and more relaxed about dressing in public since the '60s so stores and restaurants wouldn’t have needed to post such signs prior to that era.