According to my OED, the origin of the word is unknown but, in Middle English, a "clog" was "a block of wood to impede an animal's movement", so not originally an item of footwear, or "sabot", which suggests "clogging up" etc., may have existed before the word "sabotage".