Select Store->Categories under the SEO-Cart left navigation menu.

Locate the category that you would like to create subcategories in and click the New Sub-Category link to the right.

Fill out the information for your subcategory.

Click the Create button in the bottom right of the page.