I don't think "frozen water" is an oxymoron, for the same reason that "steam" is "evaportated water". Just because it's frozen or evaporated, that doesn't mean it stops being water. It's just a different form of water.
And Joe, the proper chemical name for water is Hydrogen Hydroxide. H + OH. If you want to sound like a nerd, do it properly.