The Search widget on the site is currently wired to the usual MediaWiki search, but really should be wired to the new Search API that allows for Searching for labels of object, i.e. here:
https://gerrit.wikimedia.org/r/c/mediawiki/extensions/WikiLambda/+/622855
This probably can be mostly stolen from Wikidata.