We examine the problem of estimating the frequency of a three-phase power system in an adaptive and low-cost manner when the voltage readings are contaminated with observational error and noise. We assume a widely-linear predictive model for the αβ complex signal of the system that is given by Clarke's transform. The system frequency is estimated using the parameters of this model. In order to estimate the model parameters while compensating for noise in both input and output of the model, we utilize the notions of total least-squares fitting and gradient-descent optimization. The outcome is an augmented gradient-descent total least-squares (AGDTLS) algorithm that has a computational complexity comparable to that of the complex least mean square (CLMS) and the augmented CLMS (ACLMS) algorithms. Simulation results demonstrate that the proposed algorithm provides significantly improved frequency estimation performance compared with CLMS and ACLMS when the measured voltages are noisy and especially in unbalanced systems.