Você pode usar o comando dpkg
para descobrir qual pacote instalado possui um arquivo:
De man dpkg
:
-S, --search filename-search-pattern... Search for a filename from installed packages.
Exemplo:
$ dpkg -S /bin/ls
coreutils: /bin/ls
Você pode pesquisar com um caminho completo ou apenas com o nome do arquivo.
Se você deseja procurar por arquivos ainda não instalados no seu computador, você pode usar a Pesquisa de Pacotes do Ubuntu