Искать в кешированном индексе по именам.

$ locate -r 'file[^/]*\.txt'