Stone-Worn Footwraps

Source
This item drops from Krik'thir the Gatewatcher in Azjol-Nerub on heroic mode.