Based on the strong gender discrimination of Chinese names, a method of gender discrimination based on character feature of Chinese names using nave Bayes classifier was presented. In this method, the first character of each Chinese name (Zi1), the second character (Zi2), the first and the second characters (Zi1Zi2) were regarded as distinguishing features. The nave Bayes classification method was used for gender discrimination of Chinese names. Training and testing were done on 412775 Chinese names corpus using 10 fold cross validation method, and comparative experiments were done according to the different feature combinations, they were Zi1, Zi2, Zi1+Zi2, Zi1+Zi1Zi2, Zi2+Zi1Zi2, Zi1+Zi2+Zi1Zi2(all the distinguishing features). The average accuracy were as followings in turn, 72.75%,86.92%, 88.84%, 87.37%, 89.35%, 90.06%, of which the best average accuracy was 90.06%.