Averages alone don't give you the full picture; surgeons can rack up >$250K of debt which is probably about as high as it goes (the average medical school debt for 2015 grads was $183K, mind you). On the other end, plenty of young adults don't have any debt coming out of college (worked numerous jobs, parents paid, scholarships paid, some schools don't charge for people under certain circumstances, etc.) It just turns out that once you take the one-and-a-quarter trillion dollar student loan debt, add the 44 million-ish college grads up and do the division, the average lands you around your number (albeit I'm seeing $28K with newer data: https://www.newyorkfed.org/microeconomics/hhdc.html).
You'd need a lot more data than I have on-hand or care to track down bit-by-bit, but from the number of doctors and lawyers we mint yearly I wouldn't be surprised if 1/10 college grads were well over $50K in debt; MBAs make up something like 10% of graduate degrees and cost around $40K on average by themselves. To me, one in ten is not all that uncommon - student loan delinquency rate more than that ;).
On top of that, it's not "uncommon" for two people who are both surgeons or doctors or lawyers or MBAs to find each other and get married; these people, very much like most of the software engineers I've met, live around their jobs. The people they meet are quite often in their same fields, and have similar financial backgrounds as a result. Two young MBAs? Easily $80K in the hole together.
We in the Bay Area just get this warped sense of perspective because everyone here has to make absurd gobs of money just to make rent, reenforced by the demand for good software engineers being so high. Most of the other people we deal with or interact with are either software engineers themselves or are directly in support of software. We get insulated and siloed from differing perspectives by our monocultured Silicon Valley society.
(And yeah, doctors and lawyers don't usually become doctors and lawyers from the goodness of their hearts alone; they understand that eventually they will come back and get way ahead of their massive debts, especially as the government keeps piling on incentives like debt forgiveness and restructured repayment plans to keep people choosing these avenues of work.)
If you interpret that as $100k total rather than each, it's probably not terribly uncommon. I've got over $50k myself, so if I had a partner with similar, that's where we'd be. Median debt would be also be more useful than average, I think, or even just the top 25 percentile. Basically, anyone who paid for their education entirely with loans (say, while barely supporting themselves or even using excess loan dollars for food/rent) would be in this position.
If you didn't have kids you would feel incredibly rich. You could pay off your house in five years and feel even richer.