The only free and comprehensive online etymological dictionary of the Spanish language
zapato m. (Noun) "shoe"
10th cent. Old Spanish çapato. Of unknown origin but it must be a borrowing from another language. In Iberian and Italian, the meaning is of shoes, but in Gallo-Romance the sense is pejorative.
Zapato is the origin of the surnames Zapata, Zabata, Zapato, Zapatel, and Zapatero. The surnames Sabada and Sabadanes spring from Old Spanish çapato. All of these surnames were originally nicknames given to cobblers.
Indo-European
Romance
Portuguese sapato, Italian ciabatta

"Una palabra semejante existe en las lenguas eslavas del Norte ..., en turco septentrional ..., y alguna forma semejante se ha empleada en persa, pero no es seguro que haya relación etimológica entre estas palabras orientales y las lenguas de Occidente; si hubo propagación de las unas a las otras, no consta el lugar de origen; la documentación más antigua que hasta ahora se ha encontrado procede de España cristiana y de la parte musulmana del mismo país, y en ninguna parte se encuentra una etimología que se imponga por razones lingüísticas." ~ J. Corominas, Diccionario crítico etimológico castellano e hispánico, (1991).