The company operated stores under the names of Waremart Food Centers and Cub Foods until 1999 when it changed its storefront name and the corporate name to WinCo Foods, which stands for Winning Company.