It used to be iced cream, which is more descriptive.

Ice cream is a shortened pronunciation.

When was called it "iced cream"? The first published recipe for ice cream in 1718 called it "ice cream", not "iced cream". The first recorded mention in English at all was in 1671 and there, again, it was "ice cream", not "iced cream".