Open the Bookmarks from the Menu, then when you look at the Bookmarks Bar (on the left) and open it you will see all your current folders (the ones that show on the Bar). Right click on any of those to get a context menu, that will allow you to create a new folder
