@otfrom I think it does depend on what you're using it for, and I think that's fine. That's also why I said "where appropriate".
I think naming them as a function/predicate means that you're conceptually thinking of them as a function, it just happens to be implemented as a simple membership check at the moment.
The same can also apply to maps.