http://www.theverge.com/2012/9/21/3369878/facebook-saves-you...
> The default privacy setting for searches is "Only Me," and cannot be changed unlike the privacy toggles of other Activity Log entries. But, you can delete any searches you want to hide from yourself. The idea is to provide added context and transparency to using Facebook, as well as provide you with complete control over every single thing you do on the site, like searches — which apparently we're doing a lot of.
I really wish everyone would switch to Google+, it's so much better.
Not the most comforting feature they've ever introduced. Especially as it shows you your history previous to this point.
Activity Log >>> More (Under Comments) >>> Search >>> Clear Searches