Something I just thought of is when something happens that would trigger a nickname per say, is you pick from a pool of appropriate names. That way you don't start with something awesome and then the additional nickname doesn't go with it.