Khan is a very common last name among Indian and Pakistani Muslims. It means ruler/king of the kings. In the light of Hadeeth below, should Muslims not have Khan as last names? If they do already have it, what should they do? Narrated Abu Hurayrah: Allaah's Apostle said, "The most awful name in Allaah's sight on the Day of Resurrection, will be (that of) a man calling himself Maalik Al-Amlak (the king of kings).
All perfect praise be to Allaah, The Lord of the Worlds. I testify that there is none worthy of worship except Allaah, and that Muhammad is His slave and Messenger. We ask Allaah to exalt his mention as well as that of his family and all his companions.
According to our knowledge the name Khan does not mean king of the kings as you mentioned. Rather, it is a name for whoever is the king of Turkmen. Pharaoh is a surname for whoever owns
Allaah knows best.
You can search for fatwa through many choices