Популярный Linux

yum provides '*/need_file'

где need_file - искомый файл

Разумеется, репозитарий, в котором планируется производить поиск пакета, должен быть подключен.