Yeah it's not a particularly groundbreaking concept. It has existed for as long as people have kept personal address books.
Another implementation is in Secure-Scuttlebutt. But those "petnames" are actually gossiped around by default (which I would argue is not very intuitive for people).
http://skyhunter.com/marcs/petnames/IntroPetNames.html
Quote:
Though no single name can have all three properties, the petname system does indeed embody all three properties.