Use slocate to build a database of files on your machine and use locate to find them:

# slocate -u # Rebuilds file database by scanning all filesystems
# locate foobar # finds all files with 'foobar' somewhere in the path