Respostas:
No Ubuntu é no dnsutils
. É o mesmo no Debian.
Instale-o com:
apt-get install -y dnsutils
apt-file
permite procurar arquivos em pacotes, mesmo que não estejam instalados.
apt-file -x find .*/dig$
porque tentei, apt-file find dig
mas consegui milhares de res. Então eu tentei mais quando vi seu comentário ^^ #