It's really useful that a list of recently-typed names comes up when you begin typing recipients.

If you want to remove names from this list:

1. Start typing in an address field so that the autocomplete list displays

2. Then use up/down arrow keys to select the name you want to delete.

3. Press [Delete] and hey presto, it's gone!