The label for Egyptian pharaohs dates back to around 3000 BC.

Evidence

This little ivory plaque is a name tag for an Egyptian pharaoh, made to accompany him as he set off to the afterlife, a label which would identify him to those he met. Through it, we’re immediately close to these first kings of Egypt – rulers, around 3000 BC, of a new kind of civilization that would produce some of the greatest monumental art and architecture ever made. — Neil MacGregor, A History of the World in 100 Objects, 201

Categorization

• corroborated: 2 independent passages support this claim — Neil MacGregor, A History of the World in 100 Objects, 201