Lembre-se de que qualquer pessoa a quem você responde no GMail obtém um registro de contato criado para eles!
Para remover um endereço de email de preenchimento automático indesejado no GMail, remova o registro de contato indesejado.
Selecione "contatos" no menu suspenso no canto superior esquerdo.

procure o contato indesejado em seu catálogo de endereços, digitando o nome (ou e-mail, digite-o como costuma fazer no campo para:) na caixa de pesquisa

abra o contato e use o menu "mais" na parte superior central para selecionar excluir .

Depois que o contato é excluído, o preenchimento automático no campo para: desse nome / email de contato não ocorrerá mais.
(desculpe Blake Edwards, você foi apenas o exemplo! Sem ofensa!)