Cayuga is a village in Cayuga County, New York, United States. The population was 549 at the 2010 census. The village derives its name from the indigenous Cayuga people and the lake named after them.The village of Cayuga is in the western part of the town of Aurelius.