राजकुमार राव से पत्रलेखा ने 15 नवंबर 2021 को शादी की थी. अपनी चौथी शादी की सालगिरह पर कपल ने अपनी बेटी का दुनिया में स्वागत किया. इसकी खबर उन्होंने सोशल मीडिया पर दी थी. फिर जनवरी 2026 में उन्होंने बेटी का नाम का ऐलान किया. पत्रलेखा और राजकुमार ने बच्ची को पार्वती पॉल राव नाम दिया है.