Puede usar rpm -qf /bin/ls
para averiguar a qué paquete pertenece su versión instalada:
[09:46:58] ~ $ rpm -qf /bin/ls
coreutils-8.5-7.fc14.i686
[09:47:01] ~ $
Actualización: según su comentario, lo siguiente debería funcionar si solo desea el nombre del paquete (solo tuve la oportunidad de probar):
[01:52:49] ~ $ rpm -qf /bin/ls --queryformat '%{NAME}\n'
coreutils
[01:52:52] ~ $
También puede usar dnf provides /bin/ls
para obtener una lista de todos los paquetes de repositorio disponibles que proporcionarán el archivo:
# dnf provides /bin/ls
Last metadata expiration check: 0:17:06 ago on Tue Jun 27 18:04:08 2017.
coreutils-8.25-17.fc25.x86_64 : A set of basic GNU tools commonly used in shell scripts
Repo : @System
coreutils-8.25-17.fc25.x86_64 : A set of basic GNU tools commonly used in shell scripts
Repo : updates
coreutils-8.25-14.fc25.x86_64 : A set of basic GNU tools commonly used in shell scripts
Repo : fedora