What Categories are being added?
There are some Categories that are added automatically when you add a new account type. For example, a new Quicken file will not have the investing categories that begin with _underscores until you add the first investing account. I suppose if you have deleted some of these and add a new account, they may get re-added.
It is generally better to hide unused Categories rather than renaming them.