People can create whatever email address they want. People can choose to disclose whatever information they want. Privacy is about not being forced to disclose things you don't want.
Guess what, your home address is in many public registers as well. It's an e-mail address, publically addressable, even guessable, not the contents of their mailbox.