In general which person, or reference of a person, is the earliest on record?
What area of the world are they from? What's the culture like for that era?
There will probably be more good answers here, but you can get started with links to similar questions in the FAQ. Many of those point to the earliest recorded Pharaohs, either Scorpion I or the more specifically named Iry-Hor.