I don't see any harm in allowing people to change their name, as long as there is a way to see what they were formerly known by. Otherwise couple with Fantasia people could do some pretty nasty things then simply reinvent themselves.

I know the vast majority wouldn't be doing this, but even if one person did it and got away with it that's too much.