Technically, SEO and social media marketing are two different things. However most people looking for SEO really just want an improved web presence that results in traffic, leads and sales, regardless of the source.
SEO, strictly defined, focuses more on keyword optimization and website architecture. However, a good SEO (aka web marketing) strategy must be coupled with other web marketing services in order to succeed. One of the most important of those services is social media marketing.