It absolutely is allowed. Banks have historically maintained a long list of grandfathered accounts, but this can get unwieldy. I'm not surprised, and even predicted, this. They do have to give you, I believe, sixty (60) days notice of a change to account name, fees, etc., and may even have to waive balance of account transfer fees (if you go that route).
Cheers,
Doug