Tenho a sorte de tê-lo instalado em algum momento e poderia usar dpkg -S e which para encontrar isso rapidamente.
$ which aptdcon
/usr/bin/aptdcon
$ dpkg -S $(which aptdcon)
aptdaemon: /usr/bin/aptdcon
Se alguém souber como usar o apt ou o aptitude para realizar a mesma coisa, por favor, entre em contato.
Atualização: Aparentemente, posso instalar o pacote apt-file e executar apt-file update then apt-file search aptdcon para obter o mesmo resultado.
Para mais informações, você pode conferir o seguinte: link
link