屯留縣名起源于春秋時(shí)期赤狄的支屬留吁。如果再往前追溯，還要述及他們的老祖先鬼方及鬼方的別部余無(wú)之戎。
　　鬼方曾經(jīng)是殷、周的強(qiáng)敵，在《易經(jīng)》中就有殷商國(guó)君武丁以三年戰(zhàn)爭(zhēng)攻克鬼方的記載?！对?shī)經(jīng).大雅.蕩》中以周文王的口吻聲討商紂王，也用“覃及鬼方”指責(zé)其對(duì)外政策的錯(cuò)誤。殷墟卜辭中眾多的“鬼方”記載更說(shuō)明了他們與殷商的頻繁接觸。王國(guó)維先生在《鬼方考》中指出鬼方就是后來(lái)春秋時(shí)出現(xiàn)的赤狄隗姓之國(guó)。如《周語(yǔ)》:“狄，隗姓也。”《左傳.僖二十四》：“周襄王所立狄后為隗氏。”事實(shí)也證明當(dāng)時(shí)的鬼方確曾活動(dòng)在晉西南、晉東南地區(qū)。《竹書(shū)紀(jì)年》載：“太丁四年，周人伐余無(wú)之戎，克之。”所謂“余無(wú)之戎”就是居住在今屯留縣一帶的鬼方后裔，屯留縣有余吾鎮(zhèn)，即其故地。古史專(zhuān)家陳夢(mèng)家研究得出結(jié)論：余無(wú)之戎在隗姓的潞境，仍是鬼方的一支。
　　《左傳》傳載聲明，從前662年開(kāi)始，狄人漸趨活躍起來(lái)，并不斷南侵中原，取得連續(xù)勝利。前662年，“狄伐邢”。前660年，“狄天衛(wèi)”。前650年，“狄滅溫”。前636年，狄人又伐周襄王，襄王被迫逃出周都到鄭國(guó)去躲避。面對(duì)狄人凌厲的攻勢(shì)，齊桓公、晉文公首倡諸夏聯(lián)合共抵御，勤王敗狄，解除王室之難。隨著中原各國(guó)對(duì)狄人的認(rèn)識(shí)了解，又把他們分為赤狄、白狄、長(zhǎng)狄等類(lèi)別。他們之間的區(qū)別主要在于姓氏不同，俗尚不同，人種不同。如赤狄為隗姓，白狄為姮姓；赤狄尚紅色，穿紅衣，而白狄尚白色，穿白衣；長(zhǎng)狄人的身材普遍較高大。
當(dāng)時(shí)晉國(guó)主要是面臨赤狄的威脅；赤狄是晉國(guó)的近鄰，又是文化程度高的族群，他們以所處的地域被分為東山皋落氏、留吁、潞氏、甲氏、鐸辰等不同支屬。其中的留吁就居住在今屯留縣一帶。前660年，太子申生率師討伐東山皋落氏，給其以毀滅性打擊。前594年，晉國(guó)借赤狄潞子國(guó)連續(xù)起反晉事端為由，歷數(shù)其五大罪狀，派大將荀林父伐滅潞子國(guó)。次年，晉將士會(huì)又攻入今屯留境內(nèi)滅留吁，繼滅甲氏、鐸辰。從此，今屯留及上黨地區(qū)始統(tǒng)歸晉國(guó)版圖。
　　留吁被晉國(guó)占領(lǐng)后，晉人改稱(chēng)這里為“純留”，這個(gè)地名始見(jiàn)于《左傳•襄公十八年》。在此前一年的二月，衛(wèi)國(guó)人石買(mǎi)和孫蒯攻打曹?chē)?guó)，曹?chē)?guó)向晉國(guó)提出援助。次年，即前555年，晉國(guó)就在長(zhǎng)子逮捕了石買(mǎi)，同時(shí)“執(zhí)孫蒯于純留”。這時(shí)距晉國(guó)占領(lǐng)留吁僅38年，留吁改名純留就在這段時(shí)期。“純”在當(dāng)時(shí)有“大”、“善美”等含義，純留一名可能是晉人對(duì)留吁景觀贊美。古代“純”還通“屯”，故純留又作屯留?！妒酚?bull;趙世家》載：三家分晉后，晉公室又繼續(xù)存在了一段時(shí)間。他們先是把亡國(guó)晉君安排到端氏居住，前349年，趙公子緤奪取了端氏，又把晉君遷到屯留，原文為“徙處屯留”。可見(jiàn)，“屯留”之名形成于春秋末戰(zhàn)國(guó)初。
　　西漢初，在戰(zhàn)國(guó)屯留故城置屯留縣，舊址在今屯留縣南5公里古城村。同時(shí)在余無(wú)之戎故地置余吾縣，兩縣隔絳河相望。東漢末，余吾縣并入屯留縣，現(xiàn)余吾古城遺址尚存，今稱(chēng)余吾鎮(zhèn)。北魏時(shí)期，屯留縣境分為三縣：北魏景明元年（500年），劃出屯留縣西部及今安澤縣東部組建寄氏縣，縣治在今屯留縣西南70里，約在八泉附近。寄氏縣乃是沿用了漢代 氏縣名，因當(dāng)時(shí)胡漢譯言之訛，遂以“ 氏”為“寄氏”。建義元年（528年），又將北部原余吾縣地劃屬建義縣，縣治在今襄垣縣南，縣以年號(hào)命名。就在這一時(shí)期，屯留縣治所也西遷至霍壁，即今屯留縣西故縣村。北齊時(shí)，屯留、寄氏、建義等縣俱廢。隋開(kāi)皇十六年（596年），在霍壁復(fù)置屯留縣。唐武德五年（622年），縣治始遷至今屯留縣城。
清康熙進(jìn)士梁迪在《留城早春》一詩(shī)中贊道：“上黨天高四望遙，留城佳氣動(dòng)春潮。綠還絳水風(fēng)送暖，青露行山雪漸消。”康熙進(jìn)士勵(lì)宗萬(wàn)在《立秋日屯留道中》也以“人行翠陌青畦里，秋在綿云絮雨中”的名句歌頌這里純美的風(fēng)光。