I agree with Stabbity in the idea that people can't give themselves nicknames. It just shouldn't work that way.
The quote Vita quoted a while back I think is an amazing idea, with the option to propose and support nicknames. And the ability to opt out of having your nickname displayed.