I don't tend to have a headache afterwards, but your description matches up to my experience of coming around after fainting. I tend to feel fuzzy and dreamlike and it takes a few seconds to work out what's going on.