'Turk/Turkish' is a very broad ethno-linguistic classification. People right from Turkey to Mongolia and Uzbeks, Kyrghyz, Hazaras, Uighurs would be classified under the group. But to answer your question, based on historical and depictions, Genghis Khan was most probably from Mongolia.