インストール済みのコマンドの場合

  dlocate を利用する

# aptitude install dlocate
# update-dlocatedb
$ dlocate [command-name]

- インストールしていないコマンドの場合
  1. auto-apt を利用する

# aptitude install auto-apt
# auto-apt update
$ auto-apt search [command-name]

  2. http://www.debian.org/distrib/packages から探す

Reference

  AptGet - Debian GNU/Linux スレッドテンプレ - インストール済のパッケージに含まれているファイルの一覧を見たい
  http://debian.fam.cx/?AptGet#content_1_17
  AptGet - Debian GNU/Linux スレッドテンプレ - インストール済のコマンドやファイルがどのパッケージに入ってるか探したい
  http://debian.fam.cx/?AptGet#content_1_18