Camillus is a town in Onondaga County, New York, USA. The population was 23,152 at the 2000 census. The town was named after Roman military leader Marcus Furius Camillus by a clerk interested in the classics. Camillus apartments for rent comparison page shows most up to date rent information on Camillus apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.