para distribuições baseadas em rpm:
rpm -qf /path/to/file
retorna o pacote name-version-release.arch
string
por exemplo:
mimi@argusek ~ $ rpm -qf /usr/bin/aclocal
automake-1.15-4.6.noarch
e em distribuições baseadas em SUSE:
zypper search -f string
enquanto string é pesquisada parte da lista de arquivos no pacote