তার জীবনের প্রথম দিকে পদ্মজা রুটি পেটিতের ঘনিষ্ঠ বন্ধু ছিলেন, যিনি মুহাম্মদ আলী জিন্নাহকে বিয়ে করেছিলেন, যিনি হলেন পরে পাকিস্তান রাষ্ট্রের প্রতিষ্ঠাতা। পদ্মজা নায়ডুর সঙ্গে জওহরলাল ও তার বোন বিজয় বিজয় লক্ষ্মী পণ্ডিত সহ নেহরু পরিবারের ঘনিষ্ঠ সম্পর্ক ছিল। বিজয়লক্ষ্মী পন্ডিত পরে ইন্দিরা গান্ধীর বন্ধু ও জীবনীকার পুপুল জয়াকারকে বলেছিলেন, পদ্মজা নায়ডু এবং নেহরু বহু বছর ধরে একসঙ্গে বসবাস করতেন। নেহরু পদ্মাজাকে বিয়ে করেননি কারণ তিনি তার মেয়ে ইন্দিরাকে আঘাত করতে চাননি। যাইহোক, পদ্মজা কখনো বিয়ে করেননি এই আশায় যে, নেহরু একদিন তাকে প্রস্তাব করবেন। অবসর গ্রহণের পর পদ্মজা ১৯৭৫ খ্রিষ্টাব্দে তার মৃত্যুর সময় পর্যন্ত তিন মুর্তি ভবন এস্টেটের একটা বাংলোতে থকতেন, যেখানে প্রধানমন্ত্রী নেহরুর সরকারি বাসভবন এবং পরে সেই জয়গায় তার নামে একটা জাদুঘর উৎসর্গিত হয়েছিল। 

ব্যক্তিগত জীবন
রাজনৈতিক কর্মজীবন
প্রারম্ভিক জীবন
উত্তরাধিকার