That can be addressed within the UI. E.g. display the old name next to the new name for a few weeks. After that, just leave a symbol indicating that this username has a change history, which could be presented on click or hover.