Login to the BACKEND control panel, located at www.yourdomainname.com/administrator
Go to Components > Docman > Categories
Click the add icon at the top right of the page.
Fill in the form with the category information you want and then click on the save icon located at the top right of the page.