
Shouldnt be a problem....... a lot of rescue dogs names are new to them anyway.
Sometimes changing the name can help, as if the old name is the one the previous owners use, it could have been used inappropriately, causing the dog to link it to bad things (ie being called by his name and then hit etc).
My saluki x came to me called Gabby, which i didnt like, and didnt think suited her.
Now she is called Abby, and she answers to that fine (its so similar anyway i didnt think there would be a problem).
Even if you are changing the name to something totally unlike the original, so long as you couple the name with nice things, food etc, the dog will soon cotton on.
Em