How do they get the e-mail address in the first place? Normally, my friends will tell me that they are going to add me to their contact list. Nevertheless, they have to ask authorization before adding me in. If the e-maill address is unknown, I'll just send a message asking what is his/her name first.