Hi Cattom -
To enter a new category go to Extras->Faq Manager in the admin. Then click on "Faqs and Faq Categories". Then click the button that says "New Category".

By the way, if you are looking straight at the database, I believe all the name and description info for a faq is in the faqs_description table, or some similarly named table.