тоже буквально на днях задался аналогичным вопросом, точнее сначала чуть более расширенным вариантом — нужен ли никнейм вообще если есть емеил для логина, Имя+Фамилия для отображения на сайте в виде(Вася П.), пришел к выводу что все равно нужен для более человечной идентификации профиля пользователя. чтобы урлы были не /profile/id123456, а /profile/nickname — это никаких допнагрузок не создает на сервак, а пользователям понятнее и удобнее. Ну и теперь можно ответить на ваш вопрос — все зависит от типа сайта и методов авторизации на нем. Если ник используется для логина лучше не позволять его менять, если просто для отображения на сайте(Display Name в форумах IPB и vBulletin) — то почему бы и нет, главное чтобы зная текущий никнейм вы всегда могли определить пользователя, ну и никакого функционала(типа банов) не было завязано на никнейм. И последнее важно правильно спроектировать бд и логику, чтобы избежать лишних запросов.