Bem, se você tiver uma ideia aproximada do nome do arquivo, poderá procurar em todo o computador por ele.
sudo find / -iname 'butterfly*.jpg'
Ou, se isso for proibitivamente exaustivo, você poderá fazer uma pesquisa mais limitada (mas mais rápida) de apenas sua casa:
find ~/ -iname 'butterfly*.jpg'