Cattaraugus is a village in Cattaraugus County, New York, United States. The population was 1,075 at the 2000 census. The name is a native expression for 'stinking banks,' referring to the diffusion of petroleum and natural gas from the stream banks. Cattaraugus apartments for rent comparison page shows most up to date rent information on Cattaraugus apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.