フリーメールの登録の際に本アド使ってませんか？
懸賞応募で本アド使ってたとか。。。
ホームページの開設はしてませんか？（アカウント名が出てたりします）
わかりやすいメールアドレスだとか。。。
あとNTTってなぜか自分のメールアドレス知ってますよね。。。

　念の為に自分のメールアドレスを検索してみると、掲示板などに
投稿した時の複歴が表示されますよ。