Find filenames quickly. Make sure to run sudo updatedb to include new files. More information: https://plocate.sesse.net.
sudo updatedb
plocate pattern
*pattern*
plocate */filename