Shoe Carnival Inc. (NASDAQ:SCVL) saw its shares rise 3.5% on Thursday after unveiling plans for a major corporate rebrand.