Could cold weather give you headaches?

Possibly. A National Headache Foundation study showed that 73% of people with significant headaches had them triggered by changes in barometric pressure or weather & 38% were triggered by extreme temperatures (hot or cold)
Yes. Some HA are triggered by this. Sometimes cold foods can trigger the "ice cream" HA, aka brain freeze.