@ceejayoz está certo; eles apenas pesquisam registros DNS comuns, incluindo registros do Google Apps que temos.
Encontrou alguma documentação sobre isso:
Google domains will perform a DNS lookup to look up the resource records associated with the most common subdomains (@, www, blog, etc).