Who is the earliest person recorded in history? Whose fame has survived the greatest amount of time to come down to us today?
The Narmer Palette, dating to the 31st century BCE, displays the name "Nar-Mer", the Pharoah credited with unifying Upper and Lower Egypt. There are names from before this time in later written records, which may or may not be legendary figures, and then there is Iry-Hor, which is either a predynastic pharaoh of upper-egypt preceding Narmer - or a symbol for the Royal Treasury, we're not sure which. So the first person we know for certain to be recorded by a contemporary scribe was Narmer.
Ka may be older, as it is a single hieroglyph enclosed in a primitve serekh, and a direct predecessor of Narmer, or, again, something to do with the pharaoh, without being the pharaoh.