I've heard it's fairly easy for them to adjust if you incorporate the old name with the new one and eventually drop the old one... like if his name was Sammy and you want to name him Max call him Sammy Max and then after a bit just drop the Sammy and call him Max.
