Brown Shoe Co. will test a new retail format, called Mind Body Sole by Famous Footwear, that offers a wide range of fitness footwear for active consumers.