The story
From the allusion of a ship running aground against rocks and breaking apart. The poured over ice sense is due to ice's resemblance to rocks.
Etymology from Wiktionary, CC BY-SA 4.0.
on the rocks
Today it means: Poured over ice, usually in reference to alcoholic drinks. Full definition →