If you recall the Shady Guy who'd originally stolen Oren's smooth gem...If you use your wall-merging powers to sneak up and confront him in Kakariko Village, he'll give you the boots as an apology for the trouble he caused by stealing the stone.