Collective Brands has named LuAnn Via, most recently group divisional president of Charming Shoppes' Lane Bryant and Cacique retail chains, as president and chief executive officer of its footwear chain Payless ShoeSource.