Alternatively, you could open a console and type in:
find / -name fstab
And it should display any folder or file named "fstab".
As for Nautilus, it does seem it's searching the contents of the file rather than the actual file name.
If you want to view it directly, most text editors allow you to open it directly from a console, eg:
It's much easier and takes up less time this way.
Remember, the console is your friend