Para pesquisar por algum arquivo dentro de uma estrutura de diretórios, através do terminal, basta ir até a pasta de menor nível da estrutura, e executar o seguinte comando:

$ find . -type f -name ‘nome do arquivo’

Perceba o ponto (.) após o comando find

A busca é muito rápida.