Soleless Treads

A Soleless Treads is a Blacksmithing skill-up item. Repairing it will yield either a Re-Soled Treads or an Old Balance Treads.

Source
These has a chance of dropping from most mobs on until you reach 600 in blacksmithing.