Koliai-matot, joita kutsutaan joskus myös Songor-matoiksi, on saanut nimensä Koliai-heimolaisilta, jotka asuvat läntisessä Iranissa, Sonqorin maakunnassa sijaitsevassa Koliaissa ja sitä ympäröivissä kylissä.
Tämä kansa kuuluu Iranin kurdivähemmistöön, ja heidät tunnetaan hyvin taitavina matonkutojina. Muinoin Koliai-matot valmistettiin enimmäkseen henkilökohtaiseen käyttöön ja niitä käytettiin niin lattioilla, huopina kuin satulan päällisinäkin, mutta mattojen vaikuttavien muotoilujen ja viehättävien värien ansiosta niistä tuli ajan myötä arvostettua kauppatavaraa.
Koliai-matot valmistettiin aiemmin kokonaan villasta, mutta nykyään mattojen loimissa käytetään useimmiten puuvillaa. Geometriset kuviot ja hillityt väriteemat tekevät näistä matoista hyvin suosittuja, ja ne sopivat lukuisiin erilaisiin sisustustyyleihin.
Koliai-matot ovat yleisesti ottaen melko pitkiä, minkä ansiosta ne ovat loistava valinta suurempiin huoneisiin ja pidemmille käytäville.
Matoille on tunnusomaista jokseenkin korkeampi nukka. Ne solmitaan tiiviiksi, minkä ansiosta ne ovat erittäin kestäviä, ja niillä on hyvä hinta-laatusuhde. Oikein hoidettuna Koliai-matto voi kestää käytössä useiden sukupolvien ajan.