O Evolution usa um dicionário compartilhado. Abra um terminal. Em seu diretório inicial, cd em .config/enchant/ . Há um monte de arquivos aqui, mas um arquivo recentemente editado correspondente ao seu idioma deve ser listado. Para mim, é en_US.dic - o dicionário inglês dos EUA. Qualquer palavra que você tenha adicionado será listada aqui. Edite o arquivo digitando nano en_US.dic (ou qualquer que seja seu idioma)
Remova ou corrija palavras conforme necessário, uma palavra por linha.