This paper presents an axial fan blade design optimization method incorporating a hybrid multi-objective evolutionary algorithm (hybrid MOEA). In flow analyses, Reynolds-averaged Navier-Stokes (RANS) equations were solved using the shear stress transport turbulence model. The numerical results for the axial and tangential velocities were validated by comparing them with experimental data. Six design variables relating to the blade lean angle and the blade profile were selected through Latin hypercube sampling of design of experiments (DOE) to generate design points within the selected design space. Two objective functions, namely, total efficiency and torque, were employed, and multi-objective optimization was carried out, to enhance the performance. A surrogate model, Response Surface Approximation (RSA), was constructed for each objective function based on the numerical solutions obtained at the specified design points. The Non-dominated Sorting of Genetic Algorithm (NSGA-II) with local search was used for multi-objective optimization. The Pareto-optimal solutions were obtained, and a trade-off analysis was performed between the two conflicting objectives in view of the design and flow constraints. It was observed that, by the process of multi-objective optimization, the total efficiency was enhanced and the torque reduced. The mechanisms of these performance improvements were elucidated by analysis of the Pareto-optimal solutions.