Any police or court involvement can end up on your criminal record. The store can keep a record of the incident, and some stores report shoplifting incidents through a database of offenders shared with other stores.