Actually, it's easy for your newly adopted dog to learn a new name.
Don't feel that a dog cannot learn a new name, and don't feel that a dog can't learn a name completely dissimilar to his previous name.
A dog or puppy of any age can learn a brand new name within a few days.