De Fedora 21: É possível procurar Tipeahead no Nautilus? :
The type-ahead search is not supported in GNOME. It works in Ubuntu, because Ubuntu developers created a patch to re-enable this behavior but it has never been accepted by GNOME developers.
Might be easier to just install nemo and use that.