New names have been selected in consultation with California’s Native American tribes for over 30 locations in 15 counties.