Cayuga is a village in Cayuga County, New York, United States. The population was 509 at the 2000 census. The village derives its name from the local Cayuga tribe and the lake named after them. The Village of Cayuga is in the western part of the Town of Aurelius.