Yes, they add up. There will be a percentage chance for the elemental damage on the weapon to be applied, and independently a percentage chance for damage from the skill to be applied. Frost is the only damage on a weapon which ignores the target's resistance.