Abra o Excel, abra sua pasta de trabalho, pressione Alt-F11, comece a codificar seu VBA. :)
Sugiro editar o método "Alterar" da planilha e atribuir um nome a "ActiveSheet.Name".
ou seja: ActiveSheet.Name = "YourName"
Dessa forma, sempre que a planilha for alterada, o nome (que é exibido na guia) será atualizado para "Seu nome".
Se você quiser torná-lo mais dinâmico, em vez de uma string estática, você pode atribuir o nome do valor de uma célula como tal:
ActiveSheet.Name = ActiveSheet.Range("A1").Value
Esperamos que você vá até onde você precisa para o seu caso específico. :)