Shareholders of Brown Shoe Co have approved the company's new name, Caleres, as part of a rebranding initiative.