Randolph is a town in Cattaraugus County, New York, USA. The population was 2,681 at the 2000 census. The town was named after Randolph, Vermont. Randolph apartments for rent comparison page shows most up to date rent information on Randolph apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.