Also, say someone searches your old name on google and follows the link to the lodestone, it will just have your new character on there, since the website links to your character ID.

Basically, if anyone has a reason to want to know your new name, they will be able to find it.