Footwear is 30,000 years old. According to the Journal of Archaeological Science, human beings started to wear shoes toward the middle the Stone Age. The author of the analysis, an anthropologist by the name of Erik Trinkhaus, says the sign of this evolution was a transformation in the shape of the smaller toes as they lost strength. When a person walks barefoot, the smaller toes in fact tend to aggregate to maximize grip.