Due to the complicated nature of environmental processes, consideration of uncertainty is an important part of environmental modelling. In this paper, a new variant of the machine learning-based method for residual estimation and parametric model uncertainty is presented. This method is based on the UNEEC-P (UNcertainty Estimation based on local Errors and Clustering–Parameter) method, but instead of multilayer perceptron uses a “fuzzified” version of the general regression neural network (GRNN). Two hydrological models are chosen and the proposed method is used to evaluate their parametric uncertainty. The approach can be classified as a hybrid uncertainty estimation method, and is compared to the group method of data handling (GMDH) and ordinary kriging with linear external drift (OKLED) methods. It is shown that, in terms of inherent complexity, measured by Akaike information criterion (AIC), the proposed fuzzy GRNN method has advantages over other techniques, while its accuracy is comparable. Statistical metrics on verification datasets demonstrate the capability and appropriate efficiency of the proposed method to estimate the uncertainty of environmental models.