Rainwalker, you are correct, it is a Maxpedition cocoon. It's held on the sheath with a MALICE clip and the hot pink 550 cord.
I bought a pencil case that looks a lot like that (same size and shape) from Walmart for like $2. You might want to check it out as a more affordable substitute.