Certain weapons can have elemental attributes allocated to them, much like chest armor can have elemental attributes. Having an elemental attribute allocated to your weapon that is that is the same element as one of your skills increases its damage (and you take reduced damage from those with the same attribute, in the case of armor). Not sure of the exact percentages, but I see 20% flying around a lot.