What does Nagendra mean?
Sanskrit compound of naga 'serpent' + Indra (as the suffix -endra 'lord, chief'), read as 'lord/king of serpents'. Hedge: the naga element is secure, and this split is the standard reading, but I could not confirm the full compound against a Sanskrit lexicon rather than name-reference sites, so treat the exact gloss as the common interpretation.
What does Devadatta mean?
From Sanskrit deva 'god' + datta 'given' (past participle of da 'to give') — 'god-given' or 'given by the gods'. A 'gift of God' name expressed as an act of giving.