Cough headaches are an unusual type of headache triggered by coughing and other types of straining — such as from sneezing, blowing your nose, laughing, crying, singing, bending over or having a bowel movement. Doctors divide cough headaches into two categories.