O comando find funciona percorrendo cada diretório da esquerda para a direita, começando no ponto do diretório fornecido. No seu caso, você direcionou o find para iniciar com o diretório raiz, o que significa que ele acabará percorrendo toda a estrutura de diretórios do seu sistema de arquivos.
Para visualizar o conteúdo de um diretório, é necessário ter permissões de leitura para esse diretório. Você, como usuário comum, não tem permissões de leitura para todas as pastas do sistema de arquivos. Executando o comando find como um usuário comum, enquanto o find está percorrendo a árvore de diretórios, toda vez que encontrar um diretório no qual você não tenha permissões de leitura, ele descartará uma mensagem de erro "Permission Denied" (negada por permissão). o exemplo acima.
Em vez disso, execute seu comando como:
sudo find / -name valgrind -type d
... e você não encontrará todas as mensagens de erro Permission Denied e o find poderá procurar em todo o seu sistema de arquivos por quaisquer diretórios que contenham valgrind.