Since only sites are hosted, and SEO isn't, there is no such thing as SEO hosting.
However, if you google "SEO hosting" (with quotes) and read through the links, you'll learn that hosters that are often down or only offer slow sites aren't optimal. And more tips.
What is Search Engine Optimization (SEO) hosting?
How do hosting providers affect SEO?