No shoes, no shirt no service started with the hippies, I believe. Basically because store/restaurant owners didn't want their regular customers disrupted/offended.
Hippies were in your face types when it came to ignoring established etiquette and cleanliness.