This is probably because of Cookie-Blocking GDPR Apps.
These Shopify Apps block tracking in your shop, but not the nativ checkout tracking.
If users don’t optin to your tracking, they still will be tracked in your checkout. That’s why they are “New Users” in your checkout.