Headache due to lack of sleep, scientists have found a clear link between a lack of sleep and migraine and tension headaches. It appears that a lack of sleep reduces the body's pain threshold, Headaches due to insufficient or interrupted sleep are generally labeled "tension headaches" of psychogenic origin. Daytime symptoms of sleep deprivation include waking with headaches and feeling fatigued throughout the day.