Você pode usar a opção -S (search) para dpkg , que procurará em todos os pacotes instalados por qualquer arquivo que corresponda aos padrões de nomes fornecidos.
$ dpkg -S TODO
libtotem0: /usr/share/doc/libtotem0/TODO
libedataserver1.2-13: /usr/share/doc/libedataserver1.2-13/TODO
libwmf0.2-7:amd64: /usr/share/doc/libwmf0.2-7/TODO
libedataserverui-3.0-1: /usr/share/doc/libedataserverui-3.0-1/TODO
texlive-latex-extra-doc: /usr/share/doc/texlive-doc/latex/cweb-latex/src/TODO.gz
...
$
Se você somente quiser arquivos nomeados exatamente TODO , coloque */ antes do nome (dpkg -S comportamento normal é cercar o valor fornecido com asteriscos, causando uma correspondência de substring de cadeia completa; isso é substituído quando há um asterisco no início):
$ dpkg -S \*/TODO
Você pode passar vários padrões de nome de arquivo se quiser:
$ dpkg -S \*/TODO \*/CHANGELOG
Funciona (testado) no Wheezy, deve funcionar igualmente bem em Jessie.
A página man descreve -S como (não muito detalhado):
-S, --search filename-search-pattern...
Search for a filename from installed packages.