Look into the help section on how to fix your security settings- you can set it so people can only find you in certain ways. Or, as someone said, people have to friend you first [and you have to agree to the request] or only friends of friends can message you.

This is a llittle confusing though:


Do you want them to stop messaging you or not?