The title "Declaration of Independence" is a combination of a title and a statement of fact. The actual document doesn't have a formal title, but it does mention that it's a declaration in the subheading.

The text is literally a declaration of independence, though, and we only have one of those, so pretty soon it got capitalized to become the Declaration of Independence.