Caught the tail end of an NPR interview with Nicholas Hobbes, author of Essential Militaria.
According to Hobbes, the phrase “the whole nine yards” stems from fighter planes in World War II, which carried nine yards of ammunition–the phrase meant to use up all your ammo.