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.