削除したはずのAppleアカウントについて、パスワードがリセットされたというメールがAppleから届いた。なぜ？

削除したって、どういう意味ですか？

具体的にはどんなことをしたのですか？

例えば、そのAppleアカウントでサインインしてるデバイスでサインアウトしたという意味ですか？

それとも文字通りAppleアカウントを削除したのですか？

後者の場合、アップルに依頼しないとユーザ自身ではできませんが、そうされたのでしょうか？

前者の場合なら、Appleアカウント自体は残ってますし、後者の場合ならAppleアカウントそのものがなくなってます。前者の場合なら、Appleアカウントそのものは残ってますので、誰かが不正にアクセスしてパスワードをリセットすることは可能で、その場合なら、確かに問題のメールはアップルから届きます。なので、アップルに相談するなどして、メールが本物なら、不正利用されてることに対する対策が必要です。放置すれば犯罪に利用される恐れもあります。

後者の場合なら、アカウント自体がなくなってますので、おっしゃるようなメールが届くはずもありませんので、詐欺メールと即座にわかります。

それ Appleからの本物？

本物ならメール本文にあなたの氏名が記載されてるんじゃないかと思うが。