Estes são apenas nomes de exibição das suas entradas de preenchimento automático. Eles podem ter qualquer estilo de endereço de não ter o email em tudo. Você não pode alterar isso no Outlook: ele apenas armazena as entradas "como estão" dos e-mails que você está usando em suas respostas, etc.
Mas você pode editar seu cache de preenchimento automático com um dos utilitários gratuitos disponíveis.