1998ની બેચના IFS અધિકારી નાયડૂ હૈદરાબાદની નિઝામ કોલેજમાંથી બીએની ડીગ્રી મેળવી ચુક્યા છે અને ત્યાર બાદ તેમણે અમેરિકાની ટેક્સાસ યૂનિવર્સિટીના ફ્લેચર સ્કૂલ ઓફ લૉ એંડ ડિપ્લોમેસીમાંથી માસ્ટર્સ કર્યું છે.