What I do is use the category description for that. If it’s TL1, for example, I explain that in the description so it pops up on mouseover.
I don’t love the lock icon for restricted access though. People understand “locked” to mean “inaccessible” (reinforced by the use of the lock icon on closed posts) – not “locked to certain people.”