The story
The first sense (“not being used; temporarily unavailable or suspended”) probably refers to the practice of putting food on ice to preserve it.
Etymology from Wiktionary, CC BY-SA 4.0.
on ice
Today it means: Not being used; temporarily unavailable or suspended; on hold. Full definition →