Who came first, Egyptian pharoah Horus-Aha 3100bc, or, Horus the Deity?

Short answer: no, Hor-Aha did not pre-date the first mention of the deity Horus.

Long answer: Aha is according to Egyptology either:

• The second Pharaoh of the first dynasty, or
• Another name for Nemes, the first Pharaoh of the first dynasty.

Regardless of whether he was the same as or the successor of Nemes, the name Hor-Ahah is what is called a ?? Horus Name. Pharaohs had many titles and names, including a Horus Name, as they claim to be direct descendants of the deity. This practice was already in place before the first dynasty, then applied to local kings. The practice originates in prehistoric times. Many of the oldest-known Egyptian pharaohs were known only by this title.

The Horus name was usually written in a serekh, a representation of a palace façade.

The name of the pharaoh was written in hieroglyphs inside this representation of a palace. Typically an image of the falcon god Horus was perched on top of or beside it. The pharaoh had many other names bestowed. As an example, the full titulary of Eighteenth Dynasty pharaoh Hatshepsut, providing a guide to pronunciation and its equivalent meaning and showing the differences since this pharaoh is a woman, is as follows,

• Horus name: Wesretkau, "Mighty of Kas"
• Nebty name: Wadjrenput, "She of the Two Ladies, Flourishing of years"
• Golden Horus: Netjeretkhau, "Divine of appearance" (Netjeret is the feminine form of netery meaning 'godly' or 'divine', and khau, 'appearances')
• Praenomen: Maatkare, "Truth [Ma'at] is the Ka of Re"
• Nomen: Khnumt-Amun Hatshepsut, "Joined with Amun, Foremost of Noble Ladies"

Since the practice dates back to pre-dynastic times, the deity Horus is by definition older than the name Hor-Aha. The earliest recorded form of Horus is the tutelary deity of Nekhen in Upper Egypt. Nekhen was the religious and political capital of Upper Egypt in prehistoric Egypt. The first settlement at Nekhen dates from either the predynastic Amratian culture (c. 4400 BC) or, perhaps, during the late Badari culture (c. 5000 BC).

The Amratian culture (also called Naqada) developed new styles of pottery and more intricate carving. Many animal-shaped and shield-shaped palettes (used for mixing cosmetics) have been recovered. They form a clear link in development towards the ceremonial palettes of the early dynastic period (eg the Narmer palette). They also developed their skills in metalworking, in particular copper which they traded with the ancient peoples of Mesopotamia and Asia. The introduction of cylindrical seals (a typically Mesopotamiam device) showed that their culture was influenced by their neighbours, but the familiar Egyptian gods Hathor, Ra and Horus also date to this period. So the first depictions of the deity Horus actually pre-date Hor-Aha by possibly as much as 1300 years.