Could be that they have access to the Bitfinex user database   

That is the only exchange i am registered with the exact mail address they sent to.
I received that mail just a few hours after i registered at Bitfinex.