Yes, they are! In fact, it's actually pretty common for a person to experience lack of sleep headaches. These headaches are usually harmless, and should go away in a few hours. Some of the more persistent headaches, however, could signal the fact that you need to change something in your life - whether it be your diet, sleep routine, or even your mattress, too.