Nelliston is a village in Montgomery County, New York, United States. The population was 596 at the 2010 census. The name is from members of the Nellis family. The Village of Nelliston is in the Town of Palatine and is west of Amsterdam. The Erie Canal passes the village.