Caledonia is a town in Livingston County, New York, USA. The population was 4,567 at the 2000 census. The name comes from the Roman name for Scotland. Caledonia apartments for rent comparison page shows most up to date rent information on Caledonia apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.