I have to say the following:

Add a name history, but only for those who are in your friend list, and only if they allow name history in their options. I for example changed name but it was a minimal stuff so my people still recognised me (Just changed Nekogami Nya to Nekogami Sama, people confused a lot the concept and called her just "nya", it was a bit odd.)

Yet... If I had already problems for remember some people in my friend list (Random invitations you accept, or people for random funny moments...) Now I'm puzzled because I can't remember any of them at all, not even doing an effort, then I came to the conclusion that it is because they probably changed name, confirmed when one of them told me his past name and if I remembered him.