Facebook is removing the privacy setting allowing a user not to be searched for by name:

http://techcrunch.com/2013/10/10/facebook-search-privacy/