If you're worried about it, get a loyalty card and provide fictitious information on the form. I've never been asked to provide any proof of identity to get a supermarket loyalty card.

Though if you use your loyalty card and then pay with a credit card I guess they could link back to the "real" you.