I don't think there's that much wrong with "Gnome Files". That should be enough to search for help, and also gives information about what the program does. Similarly, I would say the names should be "Firefox Browser", "Geary Email" etc (if we're aiming to be user friendly).
"Gnome Files" should be fine, if people know it's called "Gnome Files", and if people know to use "exact search".
In Fedora 20 the name "Gnome Files" was hard to discover (that may have changed in later Fedoras) and non technical people just don't know how to search.
I like the categorisation aswell as a name (and version).
In your desktop environment, 'Open web browser' (as an action), can be associated with whichever browser you prefer. And perhaps a context menu on that to choose between many.
I prefer something like: Gnome file manager: 'Nautilus', to the browser: 'Web'. How ghastly.
To differentiate between many, like both of Windows' web browsers: Edge and Internet Explorer. You could say Windows web browser Edge. Or Edge; Windows' web browser. Windows itself is a confusing name, but that's another conversation.