It looks like cold damage, but that is not to say that it does not also have a nutrient deficiency. Spring is time to put the fert in the dirt anyway.

It's definitely a combination of the two. Feed them some good palm fertilizer and they'll come back strong. Those appear to be Areca, so I would say they're also getting too much sun for the amount of water you are giving them.

Areca palms can take full sun, they just need more irrigation.