A surgical procedure called foot arthroplasty may be done to correct deformed toes. Arthroplasty is the reconstruction or replacement of a joint.