The story
Blend of brine + icicle, though given that icicle is a pleonastic compound of ice + ickle, brinicle could be surface-analysed as brine + ickle.
Etymology from Wiktionary, CC BY-SA 4.0.
brinicle
Today it means: A formation of frozen brine, occurring beneath sea ice and analogous to a stalactite. Full definition →