This is exactly what I have been looking for! My sister and I were just saying that we need new clothespin bags. I'll have to make one for each of us.

Someone mentioned trying to think if another use. Maybe you could use one to hold plastic grocery bags? When sewing it all the way around, leave an opening at the bottom to pull them out through. You could install a towel bar somewhere convenient and hang it over that.