iPhone 16 - 見知らぬアカウントからサインインしようとしていると通知が来る

おそらく、2ファクタ認証の機能が正常に作動した結果だと考えます。　パスワードを変更できたなら、乗っ取られた可能性は低いです。

こちらを参考にしてください。

Appleからのメールが本物かどうか不… - Apple コミュニティ

ディジタル認証でAppleからのメール… - Apple コミュニティ

フィッシングメッセージ、偽のサポート電話、その他の詐欺を含むソーシャルエンジニアリングスキームを認識し、対処する - Apple サポート (日本)

Apple Accountの不正利用が疑われる場合 - Apple サポート (日本)

パスワードを変更できたのなら、まあ大丈夫では？

設定＞名前（Appleアカウント）を開け、下までスクロールするとデバイスリストがあります。ここに心当たりのないデバイスはありませんか？

もしあれば、そのデバイスは削除しておきます。その上で、もう一度パスワードを変更しておきます。

また、アップルアカウントに関する色々な情報もチェックして、全てあなたが設定した通りかどうか見ておくほうが良いかも。

あと、サインインの通知が届いたのなら、あなたのアップルアカウントとそのパスワードはセットで漏れてたということですから、しばらくは詐欺メールに注意する必要があります。