Você pode usar apt-file search <package-name> ou dpkg -S <package-name> , em que <package-name> é o pacote que você deseja pesquisar.
Observe que esses comandos produzirão muitos resultados. Para encontrar o pacote necessário, use grep :
apt-file search package | grep -E "(bin/)?package$"
OR
dpkg -S package | grep -E "(bin/)?package$"
Isso pesquisa as linhas cuja última palavra é package e pode ou não ser precedida por bin/ , por exemplo, resultará em /usr/bin/package e /usr/anydirectory/package .