Думаю, что вам нужно использовать dpkg с ключем -S:
dpkg -S /bin/ls
coreutils: /bin/ls
В качестве альтернативы, можно воспользоваться утилитой apt-file.
По умолчанию эта утилита не установлена, поэтому доустановите ее:
sudo apt-get install apt-file
Далее, надо создать базу, по которой эта утилита будет бегать что бы выдавать искомые данные:
sudo apt-file update
Вот пример использования утилиты:
$ apt-file find kwallet.h
kdelibs5-dev: /usr/include/kwallet.h
libkf5wallet-dev: /usr/include/KF5/KWallet/kwallet.h
