Respuestas:
En Ubuntu está adentro dnsutils
. Es lo mismo en Debian.
Instalarlo con:
apt-get install -y dnsutils
apt-file
le permite buscar archivos en paquetes incluso si no están instalados.
apt-file -x find .*/dig$
porque lo intenté apt-file find dig
pero obtuve miles de res. Luego intenté más cuando vi tu comentario ^^