We NEVER wear shoes inside our homes in Macedonia, but going to the gym I was required to bring "indoor shoes/sneakers". Ie. ones that I will use exclusively there or indoor environments. Helps keep the gym cleaner.

I guess what I'm saying is, it's not an American thing, it's a gym thing.