What could be done is if you have your own Friends List with every Key in there having a Nickname you assign to them (may default to screen name). Since it is your Friends List clearly you could just name someone whatever you want in there, even if its an insult. XD
That List would also translate into Autocompletes too.
Edit: You dont have to be friends with a person either, so uh Acquaintances List?