You can do it in the wallet - in some clients, such as Multibit, you can associate an alias with a bitcoin address. If I'm not mistaken it has an address book. However, as far as I know you cannot do this on the blockchain itself.