Is it weird that I feel "guilty" when walking out of a store without buying anything?

Every time I can't find what I'm looking for and have to pass the cashiers to leave, I feel like I've committed a crime. I try to look as "innocent" as possible, but in my head, I’m convinced they think I’ve stolen something. Does everyone feel this way or am I just broken?