Pelo gerenciador de arquivos da sua hospedagem ou por FTP, acesse:
catalog/language/portuguese-br/module/
Baixe para seu computador o arquivo category.php
Abra o arquivo no bloco de notas
Troque a palavra Categorias pela palavra que você deseja.
Salve o arquivo
Envie o arquivo category.php para sua hospedagem pelo gerenciador de arquivos ou FTP. Para a pasta:
catalog/language/portuguese-br/module/
Pronto, acesse seu site e aperte F5 do seu teclado e veja se a palavra foi alterada.