Brown Shoe Company president and chief executive officer Diane Sullivan has added the role of chairman to her title following the departure of Ron Fromm.