Хочу предложить, ввести логирование старых ников у пользователя в виде списка. То есть если человек сменил ник то у него это все записывается в профиле.
При нажатии на ник в профиле показывало следующее

Пример:
[key=qwerty][color=#FF9966]Imedic[/color][/key][container=qwerty]admin[/container][container=qwerty]Vasya586974[/container][container=qwerty]Fedya[/container][container=qwerty]Gosha[/container]
И это список никнеймов может быть безграничен