The Collaborative International Dictionary of English v.0.48:
Sole \Sole\, v. t. [imp. & p. p. Soled; p. pr. & vb. n. Soling.] To furnish with a sole; as, to sole a shoe. [1913 Webster]WordNet (r) 3.0 (2006):
soled adj 1: having a sole or soles especially as specified; used in combination; "half-soled"; "rubber-soled" [ant: soleless]