El nombre de Canillas de Aceituno está compuesto por dos vocablos: el vocablo «Canillas» que se remonta a época romano-visigoda, que significa «zona rica en pequeños pero numerosos cañaverales, esparcidos éstos por un amplio territorio de montaña rico en manantiales».