Just got this notification from Facebook in my “Messages” button (2nd icon next to the Facebook logo) —

New: The old “Who can send you Facebook messages” setting is being retired. Now anyone can message you, but you choose how messages are filtered.

Right now, you mostly see stuff from friends and people you may know in your Inbox. To review your filtering options, click Other > Edit Preferences.