If you hadn't had that conversation it would not have mattered that she showed up in autocomplete. You would've thought nothing of it. It's only because you had the conversation that the name had any significance. Probably hundreds of times it autocompleted names of people from 4 years ago but since there was no corresponding conversation, you didn't take note and just looked past it.