Here's a video of IE5 on Windows 98, at 0:45 one of the dropdown suggestions is "search for ...": https://youtu.be/K1OyEMsF9mc?t=45
I think it was called Ubiquity?
https://web.archive.org/web/20130607000755/http://apple.com/...
started with ISP selling your mistyped dns queries to google or whichever search engine they could sign a deal.
from there there was a race to capture as much mistyped domains until google had the end-game idea to pay Firefox to send non-standards domains to google directly, not even wait for it to fail dns resolution.
when later google launched Chrome, initially as a cost saving for the firefox deal, they dialed the dns to search hack so aggressively that they broke the internet (search for chrome type ahead incident).
all search engines (called portals at some point in time) goal was to be the dns replacement. AOL had "keywords" which they advertised heavily in their tv channels like TNT ("we will be back with Terminator. see more at Terminator keyword on AOL")