Anyone, except those you blocked, can send you a message as long as you appeared on their search results.