A statistical evaluation methodology was developed to determine the compliance of candidate waste stream with clearance criteria based upon distribution of radionuclide in a waste stream at a certain confidence level. For the cases where any information on the radionuclide distribution is not available, the relation between arithmetic mean of radioactivity concentration and its acceptable maximum standard deviation was demonstrated by applying widely-known Markov Inequality and One-side Chebyshev Inequality. The relations between arithmetic mean and its acceptable maximum standard deviation were newly derived for normally or lognormally distributed radionuclide in a waste stream, using probability density function, cumulative density function, and other statistical relations. The evaluation methodology was tested for a representative case at 95% of confidence level and 100 Bq/g of clearance level of radioactivity concentration, and then the acceptable range of standard deviation at a given arithmetic mean was quantitatively shown and compared, by varying the type of radionuclide distribution. Furthermore, it was statistically demonstrated that the allowable range of clearance can be expanded, even at the same confidence level, if information on the radionuclide distribution is available.