Ich denke mal, dass die Spammer die Email-Adresse einfach "erraten" haben, z.B. durch eine Wörterbuch-Attacke oder simples Brute-Forcen. Ich kriege z.B. auf einer Email-Adresse Spam, die ich nirgendwo im Internet angegeben habe - nur bei einem Laden, wo ich was zur Reparatur gegeben habe.
Oft ist es aber auch, dass man irgendjemanden mal die Email-Adresse gegeben hat und dessen Email-Konto oder dessen Mail-Server geknackt wurde. Schon kriegt man so einen Mist.