It’s very rare that a morning headache is a symptom of a brain tumor. However, if you experience a severe new type of headache accompanied by other neurological symptoms, speak to your doctor or neurologist.