The Ku-band scatterometer called CSCAT onboard the Chinese–French Oceanography Satellite (CFOSAT) is the first spaceborne rotating fan-beam scatterometer (RFSCAT). A new algorithm for classification of Arctic sea ice types on CSCAT measurement data using a random forest classifier is presented. The random forest classifier is trained on the National Snow and Ice Data Center (NSIDC) weekly sea ice age and sea ice concentration product. Five feature parameters, including the mean value of horizontal and vertical polarization backscatter coefficient, the standard deviation of horizontal and vertical polarization backscatter coefficient and the copol ratio, are innovatively extracted from orbital measurement for the first time to distinguish water, first-year ice (FYI) and multi-year ice (MYI). The overall accuracy and kappa coefficient of sea ice type model are 93.35% and 88.53%, respectively, and the precisions of water, FYI, and MYI are 99.67%, 86.60%, and 79.74%, respectively. Multi-source datasets, including daily sea ice type from the EUMETSAT Ocean and Sea Ice Satellite Application Facility (OSI SAF), NSIDC weekly sea ice age, multi-year ice concentration (MYIC) provided by the University of Bremen, and SAR-based sea ice type released by Copernicus Marine Environment Monitoring Service (CMEMS) have been used for comparison and validation. It is shown that the most obvious difference in the distribution of sea ice types between the CSCAT results and OSI SAF sea ice type are mainly concentrated in the marginal zones of FYI and MYI. Furthermore, compared with OSI SAF sea ice type, the area of MYI derived from CSCAT is more homogeneous with less noise, especially in the case of younger multiyear ice. In the East Greenland region, CSCAT identifies more pixels as MYI with lower MYIC values, showing better accuracy in the identification of areas with obvious mobility of MYI. In conclusion, this research verifies the capability of CSCAT in monitoring Arctic sea ice classification, especially in the spatial homogeneity and detectable duration of sea ice classification. Given the high accuracy and processing speed, the random forest-based algorithm can offer good guidance for sea ice classification with FY-3E/RFSCAT, i.e., a dual-frequency (Ku and C band) scatterometer called WindRAD.