"I have noticed that on days when I eat very little, even though I was not hungry that day, I get a pretty nasty headache the next day"
Well, the most common reason is lack of water. Practically every food contains a lot of water and burning fat is a more inefficient process. So if you don't consume enough calories then you must drink more water/salt than usual.