What kind of email software are you using?
For instance, for RoundCube, which is a form of Webmail (meaning you check your email via a web browser), you would just need to enter the email address and name into your email address book. Then, when you start to type the name, RoundCube would...