Every fresh WordPress instalation comes with 1 default category. This category is named Uncategorized. This category cannot be deleted because every wP post have to be placed in one of the categories. When an editor made a post and did not select the category for it, WordPress automatically selects Uncategorized category for that post...
