At the beginning of my worldbuilding, I thought it would be nice to bond nicknames for characters of either highlighted importance or supernatural power. This naturally appearing differentiation is a gloriously amazing way of character building in my view.
So I came up with a bunch of possible outcomes - here's all I have so far, in categories:
simple English words: Red, Woe, Hammer, Jelly
direct descriptions of abilities: Iron Fist, Jumper, Visioner, Immortal, Pinfinger, Siphon, Carrier
personalizations: Drifter, Amazon, Iron Maiden, Iron Fist, Hackerboy, Energizer, Paladin
animal names: Medusa
mythological names: Kebechet
words of non-English origin: Diablo
other means of differentiation: Boss, Second, Ladykiller, Reaper
All these categories are very limited and can easily get 'filled' to the point of additional namings would not make any sense.
The problem is that initially, I invented these nicknames for the law enforcement body of my world's dominant power, in order to keep track of all the potentially threatening individuals. The reasoning behind this is the nicknames are either naturally coming (Drifter, Kebechet) or are distinctive enough to be easy to apply. (Red - for hair color, Woe - for personality)
Even after some decrease in the size of my world, the local population is much too big to be suitable for such a simple naming system. You can easily imagine a random person claiming e.g. the nickname "Drifter", for him-/herself or his/her band, organization or even race.
This would lead to extreme confusion at some areas, especially if names can be 'reclaimed', for example, if the original Drifter is caught and/or killed.
How can I guarantee that such simple names can stay unique even when others attempt to steal them?