When you type an email address in a new message in Outlook, it auto-completes from a list of emails you previously wrote too.
Where can I find this list of emails\users?
Outlook builds this list over time as you send and receive email. Names are stored in
Depending on your Office version, these files are stored in different places, as described here.