Information
- How to search for a user by email address:
- Find Friends > Search > Enter an email address
- How to protect your account from being searchable:
- Search Privacy > Who Can Find You In Search? > Search Visibility
Adjust as appropriate (uncheck all the boxes in the 'In addition' section) and save changes.
Note that this stops people searching for you entirely, not just by email address.