You can get onto a catalog mailing list if you subscribe to a company's mailing program. Companies can also get your name and address from their partners who consider you a prospect. They can also get a hold of this information from stores you've shopped at and websites that don't protect your contact information well.