There are two places where you need to update your store name:
To update the Store name within your Shopify admin, please go to Settings → General → Store Details
Update the Brand Name on the Google Snippets page of the app.
How can I rebrand my store (change my store name)?
Updated over 5 months ago