Retailer Brown Shoe Company Inc has named Mark Schmitt as its new chief information officer, tasked with leading the company's IT initiatives.