It's technically not even a science. It's in the realm of logic and maths. After all we don't call algebra a science, why does computing all of sudden need the word? So to some it all up: computer science is neither about computers nor is it a science.
I suppose if we call it computer science, then perhaps all the other forms of science should really be called "reverse engineering" (especially biology.)
In math everything is purely theoretical conjecture. No hypothesizes, no testing, no observation, just derivations of theorems from axioms. Same with "Computer Science" it's all logic games.
That's why mathematicians are not known as scientists. For computing, I believe the term "computer science" was likely mistakenly coined by someone who didn't know the full extent of the word "science."