Часто генерят путем транслитерации имени или фамилии пользователя и прибавления цифр года рождения.
Ну или можно вручную придумать десяток-другой "красивых" ников, потом разбить их на слоги и генерировать из них. Тут поможет pwgen. Например, было:
zeratog rootak erlanger
Разбиваем на части и получаем:
zetak rootanger
и так далее.