Termi Kelim, joskus myös Kilim, on peräisin farsin kielen sanasta gilim, joka tarkoittaa karkeaksi kudottua huopaa. Paimentolaiset ovat kutoneet itämaisia Kelim-mattoja Iranissa, Afganistanissa, Turkissa, Moldovassa ja myös muilla alueilla jo useiden tuhansien vuosien ajan. Kelim-mattoja pidetään moninaisena osana paimentolaisten elämäntapaa ja kulttuuria, ja niitä käytettiin alun perin huopina, koristeellisina lattian päällisinä, laukkuina sekä telttojen verhoina. Kelim-matot kudotaan käsin perinteisellä kelim-kudontatekniikalla ja niitä valmistetaan enimmäkseen paimentolaisten omista lampaista saatavasta villasta.
Kelim-matot ovat erittäin monipuolisia tekstiilejä, joista on tähän päivään mennessä tullut uskomattoman suosittuja. Monien mielestä itämaiset Kelim-matot sopivat täydellisesti modernin kodin koristeelliseksi sisustuselementiksi. Matot ovat arvostettuja niiden luonnollisten väriteemojen sekä eloisan, geometrisen muotoilun ansiosta. Kudontatekniikasta johtuen useimmissa Kelim-matoissa ei ole nukkaa kuten muissa käsinsolmituissa matoissa. Joskus Kelim-matot saattavat kuitenkin sisältää sekä solmittuja yksityiskohtia että nukkaa.
Ohuen ja kevyen luonteensa ansiosta Kelim-maton voi hyvin ripustaa seinälle, levittää pöydälle tai lattialle, tai asetella lepotuolin tai sohvan käsinojan yli. Pelkistettyjä geometrisia Kelim-kuviointeja löytyy usein myös tyynynpäällisistä ja huovista, joilla luot kotiisi täydellisen tunnelman.