Intimate apparel company Frederick's of Hollywood has named CEO Thomas Lynch as its new chairman, replacing Peter Cole.