I don't know why you believe I am somehow confused about the legal agreement I entered into with my husband. I am not, I know what civil marriage is. I mentioned it to illustrate that we didn't have a venue or wedding planner so they couldn't have made a newspaper announcement for us.
Transunion is a private for-profit company; it has nothing to do with Social Security or the legal or taxation systems. Transunion gets its records from institutions that voluntarily report to it, as a business arrangement, (credit card companies, mostly) or they pull from publicly available sources. They don't have direct access to any private government (or non-government) databases unless the owner lets them have access. The reason they collect information about you is for their own business purposes. We aren't talking about the IRS here.
In other words my spousal information got in some company's database somewhere which was relayed to transunion, probably through a few other company's databases. It was surprising that information got to Transunion that fast because, as I said in a reply to a sibling comment, marriage records do not appear to be publicly available in my state. It's creepy to know how fast, far, and wide random information about you spreads. It's also scary to think about how false information about you can spread.
After reading this article it seems like that information almost could have indirectly come from Facebook (we did update our status!)