Is there any documentation explaining the icons used to tag classes and methods in the VAJ code browsers?

You can get an explanation of all the symbols from the VAJ Help system at
Topics -> Reference -> IDE hints and Tips -> IDE Symbols.

If you can't find that help page directly, try searching for "IDE symbols" in the help system - the search should return a link to the appropriate page