O find pode fazer isso com bastante facilidade a partir do terminal. Aqui está um exemplo no qual estou procurando o caminho completo do arquivo Taxes-2013.pdf:
sudo find / -name Taxes-2013.pdf
Fornece a saída:
/home/me/Documents/Taxes-2013.pdf
Estou usando o sudo para evitar toda a saída de permissão negada que, de outra forma, obteria ao encontrar a partir da raiz da árvore.
Se você quiser apenas o nome do caminho e o nome do arquivo retirado, use
sudo find / -name Taxes-2013.pdf | xargs -n1 dirname
Nota: Se você costuma colocar espaços em nomes, isso é relevante para você.
Algumas fontes:
https://www.unixtutorial.org/commands/dirname/
http://www.commandlinefu.com/commands/using/dirname
http://man7.org/linux/man-pages/man1/xargs.1.html
Testado no Ubuntu 14.04
zsh
.