Isso depende de o pacote que contém o arquivo já estar instalado. Em caso afirmativo, use dpkg -S filename
.
Se a sua intenção é descobrir qual pacote instalar para obter um determinado arquivo, uma opção é usar o pacote packages.ubuntu.com : desça até "Pesquisar o conteúdo dos pacotes". Certifique-se de que a distribuição correta esteja selecionada. Se você estiver procurando por arquivos, independentemente do caminho, marque a opção apropriada.
Há também apt-file
. Como esse método exigia a atualização do banco de dados de arquivos, prefiro a outra opção instantânea.