個人に関する情報であって、
当該情報に含まれる氏名、生年月日その他の記述等により特定の個人を識別することができるもの。

（他の情報と容易に照合することができ、それにより特定の個人を識別することができることとなるものを含む。）

と、個人情報保護法（２００５年４月施行）
で定義されています。

例えば、メールアドレスは、「その他の記述」に該当します。

経済産業省が策定した、
「個人情報の保護に関する法律についての
　 経済産業分野を対象とするガイドライン」
では、

「個人情報に該当する事例」として、

「特定の個人を識別できるメールアドレス情報
（keizai_ichiro@meti.go.jp のように
　メールアドレスだけの情報の場合であっても、日本の政府機関である経済産業省に所属するケイザイイチローのメールアドレスであることがわかるような場合など）」

としてあげています。