Go to Commerce -> Website -> Websites list and click on Edit for the website you wish to change the header and replace the Display Name to your desired choice.

Current Display name is not Welcome to the Store. So i dont know where Welcome to the Store is coming from

Ok.