This paper deals with the blind carrier frequency offset (CFO) estimation based on weighted subspace fitting (WSF) criterion with fuzzy adaptive gravitational search algorithm (GSA) for the interleaved orthogonal frequency-division multiplexing access (OFDMA) uplink system. For the CFO estimation problem, it is well known that the WSF has superior statistical characteristics and better estimation performance. However, the type of CFO estimation must pass through the high-dimensional space problem. Optimizing complex nonlinear multimodal functions requires a large computational load, which is difficult and not easy to maximize or minimize nonlinear cost functions in large parameter spaces. This paper firstly presents swarm intelligence (SI) optimization algorithms such as GSA, particle swarm optimization (PSO), and hybrid PSO and GSA (PSOGSA) to improve estimation accuracy and reduce the computational load of search. At the same time, this paper also integrates a fuzzy inference system to WSF-GSA to dynamically adjust the gravitational constant, which can not only reduce the searching computational load, but also improve the performance of GSA in the global optimization and solution accuracy. Finally, several simulation results are provided for illustrating the effectiveness of the proposed estimator.