для основанных на оборотах распределений:
rpm -qf /path/to/file
возвращает name-version-release.arch
строку пакета
например:
mimi@argusek ~ $ rpm -qf /usr/bin/aclocal automake-1.15-4.6.noarch
и в дистрибутивах на основе SUSE:
zypper search -f string
пока строка ищется в списке файлов в пакете