Where does the surname ''naidoo'' originate from?

India; East and or South India. Can pertain to warriors as it was used to denote status among the military (for services rendered to the court during the Kakathiya dynasty), also derivation of the Sanskrit Nayaka, meaning "protector" or "leader". Telugu and Tamil origins. Spelling "Naidoo" is more common in South Africa.