You do that by selecting the folder and clicking new folder.
In case you didn't already know:
One way of alphabetize Safari's bookmarks:
Have a look at Bookdog:
Alternatively try the 'quick n' dirty way':
Drag the folder with the bookmarks to your Desktop and the Finder window will automatically alphabetize the bookmarks. Then drag it back into the Safari window.