I noticed that too on Apocalypto, and it annoyed me as well.
A lot of Mayans did, in fact, wear sandals. Probably not the same design.