No painel de controle vá em: produtos> categorias. Passe o mouse em cima e clique em editar.
Altere conforme desejar e clique em atualizar.
Para adicionar novas categorias é no mesmo local, do lado esquerdo da tela tem a opção de adicionar novas categorias.
Preencha conforme desejar e clique em adicionar.