I believe it has to be in a location accessible to the My Files app, and it can not be text in a graphic. In other words, if you're looking for a PDF that was created from an image, and not text, it likely won't OCR your PDFs.
I created a folder on my extsdcard to store PDFs, and S Finder will find it if I search for any word in the document.