I think it was more of a lifestyle choice; the making of footwear was, of course, practiced by Precolumbian Americans.
Pretty hard on your feet. I would think that alone would lead to shoes.