To look for what may not be there. Searching differs from retrieving in that the outcome is not promised.
Latin circare (to go around), from circus (a circle), via Old French cerchier; to search is literally to circle round something until it is found, with no promise the circling will succeed.
Looking for something that might not be there to find — the word's own honesty is that finding is never promised, only attempted.