Gills has also been used to refer to how full something might be. Stuffed to the gills would mean something was so full it was now coming out of the gills. If you stuffed a fish with a zillion shrimp, at one point the shrimp would start to ooze out of the gills.