Se você tivesse file instalado em um de seus sistemas, o seguinte comando teria respondido à sua pergunta
rpm -q --whatprovides 'which file'
No CentOS e em outras distribuições derivadas do RedHat, o nome do pacote é file
$ rpm -q --whatprovides 'which file'
file-5.04-13.el6.x86_64
Editar 2 (depois de um comentário do jww)
Para instalar o file type
sudo yum install file
Editar 1 Como o @Miquel lembra no Debian e no Ubuntu é possível usar dpkg-query -S :
$ dpkg-query -S 'which file'
file: /usr/bin/file