It’s actually a convenience store/gas station chain that makes sandwiches, kind of like what Wawa is during certain hours (if you’re unfamiliar with the latter name, that’ll probably make you laugh as well).
I’ve heard of Wawa, but sheetz has a very specific meaning to most folks, as in food that ‘gives you the Sheetz’.
I suppose if I lived near one, I would just get used to hearing it, like any other store.
I saw Sheetz gas stations when I visited West Virginia. I figured they were named after former Senator Robert Byrd, since one of his nicknames was “Sheets,” and a lot of other stuff in that state is also named after him.