Here’s a Barney Google and Snuffy Smith comic from August 3, 1969.
[Click for larger, more readable version.]
I think it hearkens back to the time in the early 1900s when even Isadora Duncan dancing barefoot was considered scandalous. “Proper” women just wouldn’t be seen in public barefoot.