My degree is in "Computer & Information Science" (University of California Santa Cruz).
I agree with the other answers that IS is usually more vocational -- more application than theory. In my case, I did take a lot of theoretical courses in algorithms, complexity theory, semantics of programming languages, etc., as well as "practical" courses in compiler design, operating systems, computer graphics, and software engineering methodology.
I always assumed the "Information" part of my degree was due to the influence of one of the senior professors in the department: David Huffman, an accomplished computer scientist best known for his Huffman code, a variable-length lossless encoding for data. Huffman was also reported to never use an actual computer for his work -- you can't get more theoretical than that!
Huffman's specialty is also called Information Theory.