The actions I used in my example are included with Automator - there are some examples and tutorials about Automator at
http://www.macosxautomation.com/automator/
The first 2 actions in my example workflow ask for the file(s) containing the names and get the text - these can be replaced by something like the *Get Specified Text* action (or anything that returns text), although there isn't an included action that you can type in multiple lines of text at run time.
However you decide to get the names, these text items are then passed on to the *Run AppleScript* action which will create the folders (it will ask for the destination folder, if you don't specify one) - you can just copy/paste the posted script into the action, replacing the example text.
These actions will be the same if you wind up using my
Make New Folders from Text Items action, which does the same thing as the *Run AppleScript* action (although it is a little less confusing).