Oz STARs are named after the arrival fix, with various routes (transitions) to that fix.
The numbering starts at 1, every time the STAR is amended in any way the number goes up 1 until you reach 10, which is numbered as 1 and start again.
We've recently added letters which indicate the type of approach the STAR terminates in A=ILS, B=VOR/DME, V=Visual Approach. U & P are used for RNP approaches.
I believe the adding of the letters was to comply with PANS-OPS.
All of the above may be completely useless to you in the UK. If so, please accept my humble apologies.