Can something go on your criminal record without being arrested?

That is called a "civil demand". There will be no record of it outside of Sears, and it will not be released to anyone doing a background check.