I think a lot of time it's just a computer sending emails to random addresses and seeing if they ever bounce back.

I set up an email address to purely send things to myself, never used it for anything buy to receive my own email and I get spammed on that as well.