Isso é muito fácil de fazer no Windows PowerShell, portanto, se você não insistir em usar o Prompt de Comando desatualizado e ultrapassado, abra o PowerShell, navegue até a pasta apropriada e emita os seguintes comandos:
Get-Childitem -Directory | ForEach-Object {
$a=$_.Name
$b=$a -replace "^Pictures of",""
If ($a -ne $b) { Rename-Item $a $b }
}
Eu testei esse script no Windows PowerShell 5.1.