Googleのサービスを利用していると、登録していない連絡先が入力候補（オートコンプリートなど）に表示されることがありますが、これは連絡先が自動的に保存される機能によるもので、設定をオフにすれば自動保存しなくなります。
その他の連絡先
Googleコンタクトは氏名／電話番号／メールアドレスと言った連絡先の情報を一覧で管理する連絡先のサービスで、基本的には手動で登録する必要がありますが一部のユーザーは連絡先が自動で登録されることがあります。
自動的に登録されたユーザーは、手動で登録したユーザーとは別のその他の連絡先に分けて登録されるので、「連絡先に無いユーザーが入力候補に表示される」と言ったことが生じます。
これはGoogleアカウントの交流した人の連絡先情報を保存するおよびGmailの連絡先を作成してオートコンプリートを利用すると言った機能によって動作していることが多く、これをオフに切り替えれば良いです。
自動で登録しない設定の手順
Googleアカウントで“交流した人の連絡先を保存”をオフにする
WebブラウザよりGoogleアカウントにアクセスします。
Googleアカウントの情報共有と連絡先より交流した人の連絡先を保存をクリックします。
“交流した人の連絡先情報を保存する”より交流した人の連絡先情報を保存するをオフに切り替えます（画像はオフの状態）。
“交流した人の連絡先を保存”をオフにするやり方は以上です。
Gmailで“連絡先を作成して予測入力を利用”をオフにする
パソコンのWebブラウザよりGmailにアクセスします。
設定の全般より連絡先を作成して予測入力を利用>手動で連絡先を追加するを選択します。
“連絡先を作成して予測入力を利用”をオフにするやり方は以上です。
また、既にその他の連絡先へ保存されている連絡先は手動で削除します。
“その他の連絡先”から削除する手順
WebブラウザよりGoogleコンタクトにアクセスします。
Googleコンタクトのその他の連絡先より対象の連絡先のアイコンをクリックして選択します（複数選択可）。
Googleコンタクトの︙より削除をクリックします。
“その他の連絡先”から削除するやり方は以上です。