Why not just add the name they have to their npub only when they have been added to the follow list.

It would avoid keeping a long history list of name changed.

When we follow someone, we remember the name at that moment.

A icon-tag could be used to say the name have been changed (in the follow list)

And if we go on the profile we would have the last used name/changes.