Mahmud al-Kashgari
According to linguist Gerhard Doerfer, Mahmud al-Kashgari was the first person mentioning the Khalaj people in his "Dīwān Lughāt al-Turk":