Eu não acho que você pode, mas você sempre pode excluir e criar uma nova fila privada com o nome que você deseja, não é?
Você pode renomear uma fila do MSMQ privada existente no Windows Server 2003?
Não, você não pode renomear uma fila particular.
Tags windows-server-2003 msmq