Among the components of high-tech ships, the structural complexity of the propeller profile requires a high degree of flexibility in the CNC polishing machine. In addressing this requirement, the study formulates the flexible optimization problem pertaining to research on the propeller CNC polishing machine. A comprehensive analysis is undertaken to scrutinize the geometric features of the propeller and the phenomenon of polished contact. The propeller profile-polishing head dynamic contact mechanism is revealed, and the contact force characteristics of propeller polishing are obtained. It is suggested that the propeller configuration-process-polishing machine structure coupling mechanism be explored under the influence of polishing contact force. Subsequently, a dynamic model of the propeller CNC polishing process is formulated. Based on the above model, a simulation of the motion personification and structural flexibility of the propeller CNC polishing machine is proposed to obtain dynamic personification and flexibility rules. Integrating polishing contact force characteristics with dynamic personification and flexibility rules, the dynamic flexible collaborative optimization principle of the propeller CNC polishing machine is revealed. On this basis, multi-objective optimization modeling and solving are carried out, forming a new method for the flexible optimization design of propeller CNC polishing machines.