This is also possible if they offer SEO as part of their service.

Dream - Host is an online hosting company that offers products like domain registration, shared website
hosting, Virtual Private Server (VPS), and public cloud
services. You can be diligent about protecting your website but someone else on the same server might
not be.