Variants of name
- Achyuta (अच्युत)
- Acyuta (अच्युत)
- Achyutasthala (Mahabharata,VIII.30.42)
Tej Ram Sharma mentions about Achyutanandin (Allahabad pillar inscription of Samudragupta, L. 21) : He is included in the list of kings of Aryyavartta forcefully uprooted by Samudragupta. Achyuta is the name of Vishnu or Krishna, and Nandin is the name of an attendant of Siva and also the name of Siva's bull. So literally the expression would mean 'one who is a servant of god Visnu'. Nandin also means gladdening or rejoicing.  So it may also mean 'one who pleases or wins over god Visnu'.
Achyutanandin seems to have been a ruler of Ahichchhatra (near Bareilly district). Acyutanandin seems to be the same as Acyuta mentioned in L, 13 of the inscription. Some scholars opine that Acyuta, Nagasena and others attacked the newly anointed king but were uprooted by Samudragupta . We cannot give any definite reason for the repetition of these names but it may be said that Samudragupta exterminated them again' in "his Aryyavartta campaign. 
The Puranas give names ending in 'Nandin' in the list of Naga kings and coins bearing 'Achyuta' have been found from Ahichchhatra. 'The Nagas, of Padmavati give a prominent position to Siva's emblem Trisula and vehicle Nandin, on their coins'. Ibid., pp. 39-40 : A king named Acyuta had risen to power in Ahicchatra (Rohilkhand) by the middle of 4th century A.D. From his coinage it is clear that he was a Naga ruler, most probably a scion of a collateral branch of Mathura family. He offered stubborn resistance to Samudragupta but it proved of no avail. His kingdom was incorporated in the Gupta empire.  Therefore, it is possible that Ahicchatra was a seat of government of Achyutanandin.
Tej Ram Sharma writes - 1. Achyuta (अच्युत) ([[Kalaikuri Sultanpur Copper-plate Inscription of the Gupta Year 120 (=A.D. 439), L. 11) : Achyuta literally meaning 'not fallen', i.e. permanent, solid, firm, imperishable is the name of Lord Vishnu or Krishna.
Allahabad Stone Pillar Inscription of Samudragupta (A.D. 335-76) mentions in (L. 13.)- By whom,-having, unassisted, with the force of the prowess of (his) arm that rose up so as to pass all bounds,uprooted Achyuta and Nāgasena . . .;-
Karna Parva/Mahabharata Book VIII Chapter 30 gives description blaming the Vahikas and Madrakas. Achyuta is mentioned in verse (VIII.30.42)  ..."The Aratta-Vahikas that are steeped in ignorance, should be avoided. (VIII.30.40) Thou shouldst know this, O Shalya. I must, however, again speak to thee about what another brahmana had said unto me in the Kuru court, 'How can one go to heaven, having drunk milk in the town called Yugandhara, and resided in the place called Acyutasthala, and bathed in the spot called Bhutilaya?
- List of Naga Rajas, S.No.65
- Mahendra Singh Arya et al.: Ādhunik Jat Itihas, p.220,s.n. 23
- V. S. Agrawala: India as Known to Panini, 1953, p.500
- Personal and geographical names in the Gupta inscriptions/Names of Feudatory Kings and High Officers,p.40-41
- Sanskrit-English Dictionary by Monier Williams. p. 9, col. 2.
- 'Ibid., p. 527, col. 1-2.
- Ibid., col. 2.
- (PJ., Suppl., pp. 24, 27, 37)
- Cf. R.C. Majumdar, Pg. pp. 139-40;
- Cf. R.C. Majumdar, Pg. p. 36.
- Personal and geographical names in the Gupta inscriptions/Names of Householders and Traders,p.79
- Sanskrit-English Dictionary by Monier Williams.. p. 9, col. 2.
- युगं धरे पयः पीत्वा परॊष्य चाप्य अच्युतस्थले, तथ्वथ भूतिलये सनात्वा कदं सवर्गं गमिष्यति (VIII.30.42)