Follow The Steps
» Login To Facebook Account On Your PC, Click On
Account At The Top Right Hand Side.
» Now Click On Privacy Settings Then Click On View
Settings Under Connection On Facebook Tab At The
Top. Now You Will See A Lot Of Privacy Settings,
The First One Is"Search For You On Facebook".
» You Can Now Change It To Any Option You Want
Depending On Your Choice.