Categories in WooCommerce are synced as Collections in Salesforce. The sync is one way from WooCommerce to Salesforce, and happens every 10 minutes.
To Create a Category;
1. Navigate to Categories in WordPress (tab under Products)
2. Enter the Category name
3. Optionally assign a Parent Category to create a nested Category.