You should first have a look at the packages/apps/Settings/res/xml/setting_headers.xml
file which list the different categories used in the Settings app.
Then, you can implement a new category by looking how others are implemented - for example the "Data usage" setting is implemented in src/com/android/settings/DataUsageSummary.java
(the fragment is referenced from the setting_headers.xml
file).