Well, as a HUMAN who's changed her name (first, middle AND last-a few times), I've had good and bad luck but do not atone any of it to my name change!
Chiil's name was: Hershey before I got her.
A name isn't just what suits the horse - it's a name that suits the horse to his/her owner. Personally, I think it helps with bonding.