Batch Renaming Folders
Select all the folders you want to rename, right click them and select "Rename [number] Items..."

When you use the "Rename Finder Items" feature, you have to change it from "Replace Text" to "Format" in the drop down menu:



Now you can rename it however you want: