Click on the "Actions for inbox" icon next to the inbox and select "Add new folder". Then go to the "New" icon and in the Dropdown select "New folder".
Type in the name of the new folder and click on the add button at the bottom.