There is a search function in NordLocker! You know how search works. However, what you should know is that the search function works only in the current locker. If you can't find a file, try switching lockers - maybe you've just put it in a different locker.
The search option can be found in the top right corner of the NordLocker application window.