One of my original men was named Baboco, who swapped names/skill levels with another man early on in the game because of a black pearl.

A little while later I decided to rename the new Babaco to Boco, and then found that the man who had originally been named Babaco had been renamed Babaco again. They did not alter their skill levels again.

Not sure if this was relevant, but there you go.

Carol