The paper introduces a semi-analytical approach to analyze free vibration characteristics of stepped functionally graded (FG) paraboloidal shell with general edge conditions. The analytical model is established based on multi-segment partitioning strategy and first-order shear deformation theory. The displacement components along axial direction are represented by Jacobi polynomials, and the Fourier series are utilized to express displacement components in circumferential direction. Based on penalty method about spring stiffness technique, the general edge conditions of doubly curved paraboloidal shell can be easily simulated. The solutions about doubly curved paraboloidal shell were solved by approach of Rayleigh–Ritz. Convergence study about boundary parameters, Jacobi parameters et al. are carried out, respectively. The comparison with published literatures, FEM and experiment results show that the present method has good convergence ability and excellent accuracy.