Descobrindo a qual pacote pertence um arquivo no Debian e derivados

Para descobrir a qual pacote um determinado arquivo do sistema pertence existe duas maneiras.

Utilizando o dpkg

Especifique preferencialmente sempre o caminho completo do arquivo pois esta é a forma mais precisa, não importando qual é o seu tipo se o mesmo é binário, texto, imagem, etc.

Vendo onde fica  o executável ncal no sistema.

$ type ncal

ncal é /usr/bin/ncal

Descobrindo de qual pacote pertence o arquivo /usr/bin/ncal

$ dpkg -S /usr/bin/ncal
bsdmainutils: /usr/bin/ncal

O arquivo /usr/bin/ncal pertence ao pacote bsdmainutils.

Caso não seja especificando o caminho completo do arquivo, poderá ser exibido o nome de vários ou centenas de pacotes dependendo do nome do arquivo, caso ele seja muito comum, por exemplo readme.txt pode resultar numa listagem de centenas de pacotes, que coincidir com o nome citado.

$ dpkg -S ncal
libxencall1:amd64: /usr/lib/x86_64-linux-gnu/libxencall.so.1
libxencall1:amd64: /usr/share/doc/libxencall1/changelog.Debian.gz
libxencall1:amd64: /usr/lib/x86_64-linux-gnu/libxencall.so.1.1
libxencall1:amd64: /usr/share/doc/libxencall1/changelog.gz
bsdmainutils: /usr/bin/ncal
bsdmainutils: /usr/share/man/man1/ncal.1.gz
libxencall1:amd64: /usr/share/doc/libxencall1/NEWS.Debian.gz
libxencall1:amd64: /usr/share/doc/libxencall1/copyright
python-samba: /usr/lib/python2.7/dist-packages/samba/tests/auth_log_ncalrpc.py
libxencall1:amd64: /usr/share/doc/libxencall1

Aqui vimos novamente que o executável ncal pertence ao pacote bsdmainutils.

Utilizando o apt-file

Para utilizar apt-file o mesmo deve está instalado no seu sistema, caso ele não esteja faça:

$ sudo apt install apt-file
$ sudo apt-file update

Para um resultado preciso, entre com o caminho completo do nome do arquivo em seu sistema.

$ apt-file search /usr/bin/abiword

abiword: /usr/bin/abiword  
               
O arquivo /usr/bin/abiword  pertence ao pacote abiword.

Outro exemplo:
$ apt-file search /usr/share/icons/ukui-icon-theme/256x256/apps/abiword_48.png
ukui-themes: /usr/share/icons/ukui-icon-theme/256x256/apps/abiword_48.png

O arquivo /usr/share/icons/ukui-icon-theme/256x256/apps/abiword_48.png pertence ao pacote ukui-themes.

Nota: 

Se não especificar o caminho completo para o apt-file dará uma listagem muito grande de pacotes que tenha o arquivo, pois todos os temas instalados tem abiword como parte de nome de um arquivo (apt-file search abiword).