I believe that the no shirt no shoes was originally targeted at rural areas where someone might be working on the farm and come in as they were to buy some groceries. Time? Probably 1950s with the larger health and hygiene movements of the time.