નાયડૂ પૂર્વ વિદેશ મંત્રી સુષ્મા સ્વરાજને નાની બહેન માનતા હતા જે રક્ષાબંધનનાં દિવસે તેમને રાખડી બાંધ્યા કરતી હતી.