Who was the first man to leave his name in history? Whose name we know today?

Question

He was probably a king in Egypt or someone in the that region, but I'm curious who.

Please link to a good site that covers the change from prehistory to history

Answer 1

Narmer, the first named Pharaoh of Egypt from the 31st Century BC, or about 500 years before Gilgamesh.

Answer 2

Gilgamesh, king of the Sumerian city of Ur,.