No painel de controle vá em: Produtos> categorias.
Irão aparecer as categorias, passe o mouse em cima e clique em editar.
Altere o nome e clique em atualizar.
Também é possível criar novas e excluir outras, o processo é o mesmo.
No caso para adicionar novas, ao lado esquerdo das categorias aparece a opção adicionar nova.
Basta preencher e clicar em adicionar nova categoria.