Apple Automator prompt user to enter folder name-Collection of common programming errors
I know that it is possible with Action(s) ( http://app.jbbres.com/actions ) and as both softwares are pretty similar it is very likely that you can do it with Automator.
With Action(s), you choose the “Create new folder” action (I remember that there is an action with the same name in Automator) and check the “Show when running the workflow” box. I think that with automator there is a similar box in the option of the action.
Hope this help,