Brian Costello is Famous Footwear’s new division president, following a short stint as its chief merchant since this past February.