知らない連絡先が登録されています

連絡先アプリを開いて、左上のグループをタップした時に

ご自身以外のご家族のGmailなどにチェックが入っていませんか？

Googleアカウントに紐づいている連絡先が同期されているのかもしれません。

iCloudをオフにした、とのことですが、iCloudに紐づいている情報が自分の伺いしれぬことろで万が一更新されているとしたら恐ろしいことですよね。。

セキュリティに関しては、2ファクタ認証されてますか？

設定→Apple ID(自分の名前)→パスワードとセキュリティ→2ファクタ認証

私自身には経験がないことなので、他のユーザーさんよりお知恵がいただければと思います。