তার জীবনের প্রথম দিকে পদ্মজা  রুটি পেটিতের ঘনিষ্ঠ বন্ধু ছিলেন, যিনি মুহাম্মদ আলী জিন্নাহকে বিয়ে করেছিলেন, যিনি হলেন পরে <MASK> রাষ্ট্রের প্রতিষ্ঠাতা।  পদ্মজা নায়ডুর সঙ্গে জওহরলাল ও তার বোন বিজয় বিজয় লক্ষ্মী পণ্ডিত সহ নেহরু পরিবারের ঘনিষ্ঠ সম্পর্ক ছিল।  বিজয়লক্ষ্মী পন্ডিত পরে ইন্দিরা গান্ধীর বন্ধু ও জীবনীকার পুপুল জয়াকারকে বলেছিলেন, পদ্মজা নায়ডু এবং নেহরু বহু বছর ধরে একসঙ্গে বসবাস করতেন।  নেহরু পদ্মাজাকে বিয়ে করেননি কারণ তিনি তার মেয়ে ইন্দিরাকে আঘাত করতে চাননি।  যাইহোক, পদ্মজা কখনো বিয়ে করেননি এই আশায় যে, নেহরু একদিন তাকে প্রস্তাব করবেন।
পদ্মজা নায়ডু
পাকিস্তান AnchorageAlaska পশ্চিমবঙ্গের দার্জিলিং