Blend of brine + icicle, though given that icicle is a pleonastic compound of ice + ickle, brinicle could be surface-analysed as brine + ickle.
brinicle (plural brinicles)