Brown Shoe Company president and chief executive officer Diane Sullivan will add chairman to her title in February when Ron Fromm steps down.