Changing one's diet to include primarily fruits and vegetables, especially when fasting, can be very beneficial. Also, drink milk at suhoor and at futoor; there will be much benefit.
May Allah bless you with Shifa-e-Kaamila sister. What you are describing is known as Typical or Classical Migraine and such headaches are often brought on by fasting. What you need to do is visit a good Consultant who will take you on a course of medicines which we call "Migraine Prophylaxis", usually a beta blocker combined with an anti histaminic. This will prevent your headache from starting, Inshallah. Another good idea would be to take an Aspirin or a Paracetamol tab with your Suhur. Also drink lots of liquids after iftaar.