Зашел на сайт — пришло письмо как так?
Обыкновенный кликджекинг (Хабр).
См. также:
Как admeo.ru узнает номер телефона?
Социальный фишинг (идентификация пользователей). Как работает?
Как работают сервисы, которые определяют id вконтакте у поситителей сайта?
Каким образом сайт узнает адрес моей страницы в контакте?
Хм.. Вычесление по ип есть конечно, но как почта узнается не знаю, может все таки регались давненько и забыли, а данные о почте остались