Footage has gone viral of the moment a gym-goer was booted out and banned over his controversial choice of footwear.