Brown Shoe Company is to change its name and launch a men's footwear business, as it embarks on a rebranding initiative aimed at positioning the business for accelerated growth and global expansion.