Leading footwear chain Footstar Inc on Monday announced the appointment of William Lenich as EVP of its Meldisco division.