Not sure really. First of all, I got rid of most of my game boxes years ago, just keeping the manuals and CDs in small plastic bags, just to free some room at my home. But I presume these count too.
Anyways, I presume I still have my original Wing Commander and Red Baron boxes somewhere (the first PC games I recall buying), I just haven't seen them for ages. I kinda stopped caring about the floppy disk boxes after I found out that you didn't need them after the installation anymore ever (even if you moved the game from one PC to another), except for the manual in case of keyword checks. And I now have the GOG versions of Wing Commanders and Red Baron anyway...
The oldest PC game boxes that I know right now where they are are probably for Falcon 3.0 and Rex Nebular and the Cosmic Gender Bender (floppy versions), whichever came first. Ok I checked it, Falcon 3.0 was released in 1991, while Rex Nebular in 1992.