myMailでAndroidのアドレス帳にない連絡先が、
アドレス入力時の候補として表示されてしまいます。
一通のみそのアドレスのメールが残っていたので、
それを削除してみましたが出てきます。

myMailは独自にアドレス帳もってないですよね？
連絡先をリセットするようなことはできるのでしょうか？

昨日myMailを最新版にアップデートしましたが、
一昨日までは登録してないアドレス帳が表示されることはありませんでした。
その時点でその登録していないアドレスからのメールは受信済み状態でした。
アップデートが原因ではないようです。