One definite example I can think of is quantum computing: it's a completely new field of CS, most of the important research has happened in the last 10 years (then again, some very basic research reaches back to th 70s), and while it's not yet practically significant, it most likely will be.
The problem with answering your question is this: theoretical advances nearly always become significant only in hindsight, once they've resulted in a practical application that changes people's lives (because that's how most people measure significance) - and that's often long after the original theoretical work.
The obvious example would be the internet, which existed for decades in obscurity before the WWW came along. I believe that pretty much all advances of huge practical significance in the last 10 years are based one theoretical work that's much older.
Other kinds of significant advances are solutions to well-known unsolved problems and concepts that change a lot of other theoretical work. I'm not aware of anything like that in the last 10 years either, not at the real scientific level - but I'm not a scientist.