Karanazların Irak'ta yerleşen en eski Türk boyu Bayat'ın bir kolu olduğu ve bunların Moğol istilasından önce bölgeye yerleştikleri ifade edilmiştir. Karanaz oymağı hakkında en eski bilgilerimiz, 16. yüzyıl belgelerine dayanmaktadır. H. 932 (1526) yılında 35 hane ve 1 mücerred olan bu topluluğun 226 akçe varidatı vardı. H. 946 (1538) yılında bu topluluk Musul'da iki bölgeye yerleşmiştir. Biri 75 nefer, 57 hane ve 8 mücerred idi. İkincisi ise 19 neferden ibaretti. H. 965 (1558)'de Karanazların yine iki kümeden ibaret oldukları tesbit edilmiştir. Birinin 63 bennak ve 15 mücerred, diğerinin ise 24 bennak ve 9 mücerred olduğu görülmektedir. Bu topluluğa ait kethüdaların bir kısmı da Aslan, Abdal, Emircan, Hankulu, Oruç ve Şahverdi adlarını taşımaktadır.
III. Murad döneminde yine iki bölümden ibaret görülen Karanaz oymağının biri 76 bennâk, 16 mücerred olarak Musul'un merkezinde, diğeri ise 22 bennâk ve 1 mücerredden ibaret olup, Musul bölgesinde yerleşmişlerdir.
Tapu defterlerinde Karaonaz şeklinde de geçen Karanaz, zamanımızda Kerkük'e bağlı Tuzhurmatu ilçesinin 15 km. batısında bulunan bir Türk köyünün adıdır. Bayat köyleri arasında kabul edilen Karanaz köyü, 45 haneli ve 250 nüfusludur (1965 sayımı). Halk arasında dolaşan sözlere göre büyük Türk şairi Fuzûlî'nin de Karanaz oymağından
olduğu ifade edilmektedir. Bu köyden göç ederek, Kerkük ve Tuz hurmatu'ya yerleşen ve yine Karanaz soyadları ile tanınan aileler vardır.