I said this in my other reply, but my suggestions are: Isolde/Yseult/Iseult (whichever spelling variation you like). A fair and beautiful woman from the Tristan and Isolde 12th-century story (I think it was 12th century, or thereabouts).
Or if that's too fancy, there's always combo names like Rimeclaw, Icefang, Shattermaw, Frostslash, Milkshake (sorry, had to throw that in there

)