નાયડુ સાયન્સના વિષયો સાથે સ્નાતક થયેલા છે તેમજ તેમણે વિટ્સ યુનિવર્સિટીમાંથી પોસ્ટ ગ્રેજ્યુએટ ડિપ્લોમા ઈન પબ્લિક મેનેજમેન્ટની ઉપાધિ પણ પ્રાપ્ત કરી છે.