Never registered at coinbase.
The only btc related stuff I registered to with that email address is Bitcointalk, Localbitcoins and Kraken (and havent used these in more than a year).  
So it is probably one of these that had their memberslist leaked/hacked.
(Or.. one of these fuckers sold their data)