As far as I know a horses name can be changed at any time as long at the proper process is followed with getting new name approved and registered, etc. I have seen it a few times, usually it happens when the horse is purchased by new owners and they don't like the old name.

__________________
"Computers can do that????" - Homer Simpson