Clique com o botão direito do mouse no bloco / item do menu Iniciar que deseja renomear e clique em More
► Open file location
. Isso abrirá a pasta do menu Iniciar - normalmente algo como C:\Users\Tom\AppData\Roaming\Microsoft\Windows\Start Menu\Programs
- contendo os atalhos para todos os itens do menu. Você pode renomear qualquer um dos atalhos de acordo com o seu gosto.