No one quite knows the origin of zapato, Spanish for “shoe.” But the same word — or words from the same root — are still used in Portuguese, French, Italian, and even Arabic and, most shocking of all, Basque (shocking since Basque is unrelated to any other known language).
Most interesting, though, is that from the old French for shoe, savate, which is from the same root as zapato as we can see with the z‑p to s‑v mapping, do we get the English, sabotage.
Indeed, they say sabotage comes from the word for “shoe” since French workers used to throw their (wooden) shoes into machinery in order to sabotage their factory.