The development of stable and thermally effective phase change materials (PCMs) is important for upgrading the energy conservation technologies. The minimal thermal conductivity of organic PCMs, like stearic acid, limits their thermal efficiency. This study utilized a novel nano-encapsulated phase change material (NEPCM) containing stearic acid integrated with nanofillers-multi-walled carbon nanotubes (MWCNTs) and graphene oxide (GO)- which was encapsulated by polymethyl methacrylate using the mini-emulsion polymerization method. The pivotal aim of the study is to optimize the thermal conductivity of MWCNT-GO hybrid nanomaterials integrated with stearic acid PCM by using Response Surface Methodology (RSM)-Central Composite Design. The optimized values were assessed by experimental designing, quadratic regression model construction, parameter interactions analyzing using ANOVA, and developing response surface plots utilizing the Minitab software. The developed quadratic model resolved the optimum parameters, which were found to be 368.18 nm, 86.82°C, and 3.85 wt% for shell thickness, synthesis temperature, and MWCNT-GO, respectively. By employing the optimal parameters, the thermal conductivity of NEPCM was enhanced 2.9 times than stearic acid. The obtained results indicated that the NEPCM can significantly improve the thermal efficiency of PCMs and demonstrates RSM as an approach for designing highly efficient NEPCMs, which is specific for green building applications.