From re- + shoe.
reshoe (third-person singular simple present reshoes, present participle reshoeing, simple past and past participle reshoed or reshod)