Its our fault, not technology's. Technology is just a tool; we've failed to properly address how it should be used.
See: Drones, NSA spying, etc as well.
On a serious note, you're running perilously close to google and the right to forget. I strongly agree with you, but it's the google party line that there's no difference at all between (1) the ability to conduct a background check on someone as long as you're willing to spend tens of thousands of dollars, and (2) the ability for anyone to conduct and publicize a background check for free. You'll note also that asshole Eric Schmidt simultaneously suggested people should change their names if they want youthful indiscretions not to follow them for the rest of their life while using his billions and lawyers to erase his mistresses' stories from the internet.
It's technology's fault. Before the advent of widespread computers capable of indexing large amounts of data, in order for someone to know a person had a felony, they would have had to know where you were convicted, travel to the courthouse in that county, and go through stacks of dusty paper files.
This struck a good balance between making court records public (anyone can look at them), and the privacy of individual defendants (few people bothered because it's time-consuming and inconvenient, therefore expensive).
Of course software's eaten this market, there are companies that have digitized and indexed all those public records, and now you can run background checks on people with a few mouse clicks and a few bucks on your credit card.