Do you have the bolt? Can you look at the selvage? There's gotta be a descriptive name somewhere associated with the fabric. What is it called online at Joanne's?

is this it? https://www.ebay.com/itm/Scroll-Trellis-Robins-Egg-Blue-Cut-Velvet-Linen-Designer-Fabric-By-The-Yard-/113702010569

Olychick - I don't even know how one would find that specific fabric. :). I don't know if you got it right, but to my eyes they look identical!

Op - I don't know how many bar stools you have, but if you are unable to find more of the same fabric, you can always buy a solid color (either teal or beige depending on your kitchen colors) to make it seem like it was intentional?

Oly's good!

Bumping this up hoping op sees it again. Can't tell if the color is the same or not. close-up looks like its a lighter teal, but the one with the ruler looks right.

The ebay seller id's it as Microfibres, Inc. Trellis pattern fabric.