What worked for me was:

1. Uninstalling all Docker apps from Homebrew
2. Updating MacOS to the latest version (in my case from 14 to 15.2)
3. Installing Docker Desktop from the website and not via Homebrew

I'm on Mac Silicon M1 chip. In my case, Docker did start, but this 'Docker will damage your computer pop-up kept haunting me.