I’m pretty damned sure of it. Why would they do so otherwise when feet of the habitually-unshod are so perfectly adapted to walking on terrain? It’s not like (like in the case of clothes) they could see animals with warm furry coats and think “I want one of those”. You construct what you want to emulate. In the case of sandals, they wanted to emulate floors, not paws.