Heard on an email list:
There are public and commercial offerings for "DNS based protection".
e.g. 9.9.9.9 automatically generates NXDomains for suspected malicious DNS Names even in their free service.
They have a page where you can check if you have been blacklisted (see Threat blocking).