But the fact that people routinely do create labels for cells, and have columns with headers is also a hint that the people are willing to name things.

So it does come down to a UI issue after all: the right UI for getting users to name things is one they want to use for labels/headers.