The name is said to be taken from Purana that depicts, a linga under the Nelli tree(Amla or Indian gooseberry). From then the place is called as Nelli-ooru then the name emerged as Nellore. It is said that the city existed since the Mauryan dynasty.