I don't know when footwear became so common in Kerala. But one thing is sure that before the 90's Keralites used to buy only water resistant rubber or plastic footwear.
Read this post on lifestyletodaynews.com