Sorry, but you ARE paranoid. It won't hurt your PR application in any way. Background checks are about being a security threat or a criminal, NOT about your credit standing... ESPECIALLY not about you being recorded by some store as a reference...
Do you seriously think they call every store in existence and ask them, is such-and-such person is known to you guys in a bad way?

No, they inquire if your name/DOB/country of origin is in the terrorst & criminal databases... If yes, they investigate further...