Question

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

Answer 1

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

Answer 2

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

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