apt-fileをインストール

sudo apt-get update
sudo apt-get install apt-file
sudo apt-file update

ファイルパスを指定して検索

ファイルパスは相対パスでもOKです！

apt-file search /usr/sbin/snmptrapd
snmpd: /usr/sbin/snmptrapd