I'm on a mac and I don't want to use the builtin
brew install findutil
brew search --desc xargs
will give the result
findutils: Collection of GNU find, xargs, and locate
--desc option is required to search in the descriptions.
It does not search in the list of files provided by each package. I believe this may be impossible because brew's formula don't include this list of files.