I think you're on the right track. Looking through the questions, there's quite a variety of usage, most of which probably would benefit from a more specific tag. The majority seem to fall in these categories:
- [page-header-footer]
- [email-header]
- [file-header]
- [header-connector] (hardware)
There are some others I'm not familiar enough with:
- [header-file] (see How can I use older gcc headers?How can I use older gcc headers? and a few others)
- [kernel-header]
- various communication/data transfer headers (HTTP, IP, SSH, etc.); would something like [protocol-header] cover those?
- There's a section header usage in programming.
- There are several multi-media questions that mention global headers.
I noticed several questions that refer to column/table headings, which doesn't need a tag.
I'll post this as a starting point. People can feel free to tweak it to create a list of the specific tags needed.