Woot!  I finally figured out the problem and how to fix it.  It has nothing to do with Python and everything to do with AT&T.  They run a service called DNS Error Assist, quoting:

"Sometimes we enter a wrong search word, or a wrong web address, or maybe the website we want is no longer in service. If this happens, the DNS Error Assist service automatically searches for similar or related terms and presents you some results that may be useful for you. Otherwise, you’ll get a “No results found” error message."

Turning this off is buried in AT&T's site.  I found some outdated recommendations on the web, but here's what worked for me (as of the date of this comment).

Log in to your AT&T portal, search for "Privacy" and click on the link that says "Privacy in Support".  This takes you to a page that describes AT&T's privacy policies, and gives you a link to "Go" to your privacy settings.

From there you should see two sections, one that says "Control how we communicate with you" and one that says "Control how we use your data".  Select DNS Error Assist and disable that.  You'll need to wait a few minutes for it to take effect, but then you'll get none of those bogus resolutions.

While you're at it, you might want to review your other privacy settings.