"STAR Certified" is a is a program developed by BAR (Bureau of Automotive Repair) that makes smog tests meet a higher set of standards.
California law actually demands that a percentage of vehicles must have their Smog Check in a STAR certified smog station. Review your DMV renewal paperwork to see if it has this requirement