Retailer Kmart Holding Corp has named fast-food industry veteran Aylwin Lewis as its new chief executive and president.