If there are privacy issues then they could just share a list of hashes and if someone's legal name hashes to something on the list then you deny them.
Also a hash doesn't provide privacy in itself. It just make enumerating people in the database more difficult.
If there are privacy issues then they could just share a list of hashes and if someone's legal name hashes to something on the list then you deny them.