Try opening your Google Contacts on your desktop browser (contacts.google.com), then click More on the left, and then Other Contacts. The email addresses there are ones you've emailed before or that have emailed you (using Gmail only, I think), which Google remembers.