Mark Lemond, CEO of value-priced footwear retailer Shoe Carnival, will retire due to health reasons at the end of October after 16 years in the role.