There has been growing interest in searching for exotic self-conjugate, charge-neutral low-energy fermionic quasi-particles, known as Majorana fermions (MFs) in solid state systems. Their signatures have been proposed and potentially observed at edges of topological superconcuctors with non-trivial topological invariant in the bulk electronic band structure. Much effort have been focused on realizing MFs in odd-parity superconductors made of strong spin-orbit coupled materials in proximity to conventional superconductors. In this paper, we propose a novel mechanism for realizing MFs in 2D spin-singlet topological superconducting state induced by doping a correlated quantum spin Hall (Kane-Mele) insulator. Via a renormalized mean-field approach, the system is found to exhibits time-reversal symmetry (TRS) breaking -wave (chiral d-wave) superconductivity near half-filling in the limit of large on-site repulsion. Surprisingly, however, at large spin-orbit coupling, the system undergoes a topological phase transition and enter into a new topological phase protected by a pseudo-spin Chern number, which can be viewed as a persistent extension of the quantum spin Hall phase upon doping. From bulk-edge correspondence, this phase is featured by the presence of two pairs of counter-propagating helical Majorana modes per edge, instead of two chiral propagating edge modes in the d + id′ superconductors.