My leather shoes need to be resoled because the soles are worn out.

resoled 是动词 resole 的过去分词形式。resole 由前缀 re-（表示"重新"）和动词 sole（给...换底）组成，字面意思是"重新换底"，指给鞋子更换新的鞋底。