The name comes from the material: gunny—a coarse, plain-woven fabric typically made from jute (a strong, durable natural fiber).
So a gunny sack is named for its material, valued for strength and suitability as a sack.