IANAL, but I don't think so. What law would that be? If I walk into any retail store and pay with cash, is the store owner required by law to get my personal info? No, they are not.

Perhaps in heavily regulated industries such as banking that might be different but search engines are not government regulated (for now).