The horizontal axis tidal turbine, as a crucial device for capturing tidal energy, has gained significant attention because it has better energy efficiency performance. Enhancing the performance of foils, a vital part of tidal turbine blades, can significantly improve tidal turbine performance. Among numerous methods to enhance the foil performance, the Gurney flap has gained significant attention due to its avoidance of complex structural design. Currently, there is limited research on optimizing the design of Gurney flaps while considering the dynamic performance of foils. In this study, the S809 foil with a blade cross-section was selected as the research subject, a multi-objective optimization design platform was created by integrating a multi-objective optimization algorithm with Computational Fluid Dy-namics (CFD) numerical simulation techniques. The objective of this platform is to enhance the dynamic performance of the hydrofoil by optimizing the geometric structure of the Gurney flap. The improvement of dynamic lift and the size of the dynamic stall hysteresis loop are used as objective variables in this study to evaluate the hydrofoil’s dynamic performance. The optimal Latin hypercube design method is used in the optimization process to choose sample locations, and the Kriging approximation model is used to determine the relationship between the design variables and the objective variables. Meanwhile, the Non-Dominated Sorting Genetic Algorithm-II (NSGA-II) is used to create a multi-objective optimization platform for solving the optimization problem, and the optimized results are validated using CFD. Comparative validation results show that quantifying the dynamic performance during hydrofoil pitching oscillation and using the optimal Latin hypercube design method and Kriging approximation model for optimizing the Gurney flap structure is rational and accurate. This study explores the mechanism of the Gurney flap through in-depth CFD numerical simulations and finds that the Gurney flap affects the flow characteristics at the hydrofoil’s trailing edge, thereby influencing the performance. It increases the pressure difference between the pressure and suction surfaces, thus enhancing the hydrofoil’s lift. Finally, this article provides three recommended parameters to improve the dynamic performance of the hydrofoil. This research can serve as a reference for the application of Gurney flaps in tidal turbine blade design.