Goldsmith #39;s department store changing names The Goldsmith name will disappear from Memphis and Jackson department stores that have borne it for 134 years. Cincinnati-based Federated Department Stores announced it will change its regional department store brands to Macy #39;s, beginning in January.