Macy #39;s name to go on all Federated stores As goes Liberty House will go Lazarus and Burdines. Federated Department Stores has decided to rebrand all of its stores as Macy #39;s stores in coming months.