Além de outras respostas que indicam o uso de um clique secundário no dispositivo mostrado no menu Bluetooth, observe também que isso não é possível enquanto o dispositivo estiver conectado ao cabo .
Eu obtive um novo Magic Mouse e conectei-o usando o cabo ao meu computador executando o macOS 10.14.3. O dispositivo foi reconhecido e uma caixa de diálogo do sistema me informou que "o mouse do $ PreviousOwner's" havia sido conectado ao meu sistema por Bluetooth e estava pronto para uso. Naturalmente, quis renomeá-lo, mas o menu contextual continha apenas a opção "Remover". Não houve "Renomear" nem "Desconectar".
Depois de remover o cabo e reabrir o menu Bluetooth, o menu contextual mostrava as duas opções que estavam faltando anteriormente, e pude prosseguir com a renomeação sem mais problemas.
Mais tarde, reconecte o cabo e observei que as duas opções novamente desapareceram.