The idea is decent, but it would be nice if this was ever implemented to have a "Previous Names" tab somewhere, so you can check who it is that randomly PM'd you in game.
Might become a nightmare for moderators though, as anyone reported is , of course, going to change name if they can. But I imagine majority of pirates would change names of at least some of their alts, and logging all name changes is intensive. Can be done though I guess, and I would love to change a few myself, so good idea. I would love to be able to do this on pirates and on ships.