Какими словами можно заменить слово прозвище?

Прозвище - кличка или прозвание. 

Кличка (пример: кличка Рыжий досталась Васе от мамы вместе с густой огненной шевелюрой), "титул" (пример: Его "титул" Рыжего был дан ему не за просто так).

Надеюсь как-то да помогла. =)