find puede hacer esto fácilmente desde la terminal. Aquí hay un ejemplo en el que estoy buscando la ruta completa del archivo Taxes-2013.pdf:
sudo find / -name Taxes-2013.pdf
Proporciona la salida:
/home/me/Documents/Taxes-2013.pdf
Estoy usando sudo para poder evitar toda la salida de permiso denegado que de otro modo obtendría con find al buscar desde la raíz del árbol.
Si solo desea el nombre de ruta y desea quitar el nombre de archivo, puede usar
sudo find / -name Taxes-2013.pdf | xargs -n1 dirname
Nota: Si tiene la costumbre de poner espacios en los nombres, esto es relevante para usted.
Algunas fuentes:
https://www.unixtutorial.org/commands/dirname/
http://www.commandlinefu.com/commands/using/dirname
http://man7.org/linux/man-pages/man1/xargs.1.html
Probado en Ubuntu 14.04
zsh
.