I don`t do Facebook, but, According to my daughter.
Go to the Privacy menu. At the bottom, you'll see a block list. Type in his/her name and click on Block user when the name comes up in the results. Now this person will not be able to search for you (i.e., you will not come up in his search results even if he/she types in your name).