In this study, the authors propose a robust adaptive algorithm for frequency estimation in three-phase power systems when the voltage readings are corrupted by random noise sources. The proposed algorithm employs the Clarke’s transformed three-phase voltage (a complex signal) and augmented complex statistics to deal with both of balanced and unbalanced system conditions. To derive the algorithm, a widely linear predictive model is assumed for the Clarke’s transformed signal where the frequency of system is related to the parameters of this model. To estimate the model parameters with noisy voltage reading, they utilise the notions of maximum correntropy criterion and gradient-ascent optimisation. The proposed algorithm has the computational complexity of the popular complex leastmean- squares (CLMS) algorithm, along with the robustness that is obtained by using higher-order moments beyond just second-order moments. They compare the performance of the proposed algorithm with a recently introduced augmented CLMS (ACLMS) algorithm in different conditions, including the voltage sags and presence of impulsive noises and and higher-order harmonics. Their simulation results demonstrate that the proposed algorithm provides improved frequency estimation performance compared with ACLMS especially when the measured voltages are corrupted by impulsive noise.