I never change names. Once I changed Red XIII to simply 'Red' and was uncomfortable with it for the rest of the game. I'm neurotic like that.