Caledonia is a village in the town of Caledonia, Livingston County, New York, United States. The population was 2,201 at the 2010 census, out of 4,255 in the entire town. The name refers to Scotland.