Health literacy is an important part of health education and health promotion in my country, and the health literacy level of students majoring in physical education in colleges and universities is an important factor in the development of health education in primary and secondary schools, and also directly affects the implementation of school health education in the future. The physical health literacy evaluation of College students is frequently viewed as the multiple attribute group decision making (MAGDM) issue. In such paper, Taxonmy method is designed for solving the MAGDM under probabilistic double hierarchy linguistic term sets (PDHLTSs). First, the expected function of PDHLTSs and Criteria Importance Though Intercrieria Correlation (CRITIC) method is used to derive the attribute weights. Second, then, the optimal choice is obtained through calculating the smallest probabilistic double hierarchy linguistic development attribute values from the probabilistic double hierarchy linguistic positive ideal solution (PDHLPIS). Finally, a numerical example for physical health literacy evaluation of College students is given to illustrate the built method.