A fabric wrap for picnic utensils
A wide fabric tie keeps utensils together after they are wrapped in a napkin. It comes off completely for washing.

A tie instead of another pocket
Wrap the utensils in a clean napkin first, then use a separate fabric tie to hold the bundle together. There are no fitted compartments to size, and the tie can be washed flat. Sharp knives still need an appropriate protective sheath; fabric alone is not cut protection.
Try the length with a paper strip or existing ribbon. Wrap the actual utensils and take the strip around them, leaving enough at both ends for a comfortable knot. A very tight knot is awkward to undo at the table, while an oversized bow adds bulk.
Make one trial size
For an initial sample, cut washable woven fabric 3½ by 24 inches. That length is a starting point rather than a fit for every set of utensils. Fold the strip lengthwise with right sides together. After sewing, the finished width will be roughly 1⅜ inches.
Sew the long open edge with a 3/8-inch allowance, leaving a turning gap about 2½ inches long near the middle. Close both short ends with the same allowance. Secure the seam beginnings and ends appropriately for your sewing method.
Trim the corner allowances diagonally without cutting the stitches. Turn the strip through the gap. Use a blunt turning aid to shape the corners rather than a scissor tip that could pierce the cloth.
Close it while keeping it flat
Turn the gap allowances inward and press according to the fabric's care guidance. Check that the seam has not twisted to one side. Stitching close to the edge all around closes the opening and helps the tie stay flat. You can instead close the gap by hand if you prefer no visible border stitching.
Tie the finished sample around the utensil bundle. The ends should be easy to hold without trailing excessively. Adjust the cutting length now if you plan to make more, and record the successful dimensions with their allowances.
Different fabric scraps can distinguish several people's bundles. Beads and loose decorations are unnecessary. A soft knot is easier to clean and store than a collection of small fittings.
After the picnic
Remove the tie completely for washing and follow the fabric's care instructions. Let it dry open rather than leaving it rolled around a damp napkin in the picnic bag.
The tie gathers a light utensil bundle; it is not a carrying strap or a restraint for heavy objects. If the knot continually slips, reconsider the cloth surface and length. A slightly grippier fabric may be more useful than a smooth scrap chosen only for its color.