贞观二十一年（647年）“太宗为置六府七州，府置都督，州置刺史，府州皆置长史、司马已下官主之。以回纥部为瀚海府……思结为卢山府，浑部为臯兰州，斛萨[薛]为高阙州，阿跌为鸡田州，契苾为榆溪州，跌结为鸡鹿州，阿布思为蹛林州，白霫为寘颜州。”（《旧唐书》一九五《回纥传》，5196页）是年以跌结部为鸡鹿州。
鸡鹿州以鸡鹿塞而得名。鸡鹿塞，古塞名。在今内蒙古磴口西北哈隆格乃峡谷口。是古代贯通阴山南北的交通要冲，汉筑城塞于此。《汉书·匈奴传》：甘露三年（公元前51年），匈奴呼韩邪单于归，汉遣官兵护行，“送单于出朔方鸡鹿塞”。东汉和帝永元元年（公元89年），窦宪出此塞
北击匈奴。鸡jī见齐，越南语kê；鹿lù来屋，越南语lộc。康僧铠译ug为郁（影屋），竺律炎译muk为木（明屋）、支谦译为目（明屋）。鸡鹿可还原为*Keluk，其中的鹿*luk可解释为维吾尔语的-luk‘…之地’。鸡田可还原为*Kedan/*Ketan。鸡鹿州当在今内蒙古磴口西北哈隆格乃峡谷口以北至杭锦后旗一带。
“永徽元年（650）三月三日，以皋兰州为都督府，建置稽落州隶焉，废高阙州。”（《唐会要》七三《安北都护府》，1558页）“稽落州本高阙州，以斛萨部置。永徽元年废高阙州，更置稽落州，后又废，三年以阿特部复置。”（《新唐书》四三《地理志·羁縻州·关内道》）稽落州本高阙州。高阙在今内蒙古杭锦后旗东北，高阙州和鸡鹿州相连。稽jī（见齐、溪荠），越南语kê；落luò来铎‘⑤人聚居的地方’，越南语lạc。支谦译ke为稽，稽落可还原为*Kelak。稽落*Kelak中的a音转为u即是鸡鹿*Keluk。在四川话保留入声的方言（如崇州话）中，落鹿读音相同，铎韵已经归入屋韵。*Ke人聚居的地方和*Ke（人）之地意思相同，稽落即鸡鹿。是年唐将鸡鹿州和高阙州合并为稽落州。
鸡鹿*Keluk即稽-luk，意为稽胡之地，当为步落稽胡留下的地名。白狄稽胡在汉时就已移居此地。自北魏以来，下迄北宋，分布在并州汾水以西北和雍州（原本就是白狄的活动地域）安定以东北的胡人，概称之为“步落稽胡”，或简称之为“稽胡”。《宋书·臧质传》记载拓跋焘与臧质书云：“胡死，正减并州贼。”《周书·杨忠传记》保定二年[公元564年]忠约稽胡酋首于帐中“突厥已到并州，约我共破稽胡。”。“步落稽胡”之名初见于《魏书·尔朱荣传》，云：“步落坚胡刘阿如等作乱瓜、肆……荣并灭之。”步落坚胡即部落稽胡，步落即部落。《魏书》在别处称此族为山胡、汾胡、河西胡，有时以此胡所在之郡、县名之，如西河胡、离石胡、吐京胡（汉有吐军县，在今山西石楼县。胡音讹军为京，称“吐军”为“土京”）、石楼胡、五城郡胡等，《北齐书》大致因袭之，至《周书》始名之曰步落稽胡或稽胡，北宋《太平寰宇记》称之为部落稽胡。《周书·稽胡传》详细记载了当时稽胡的分布和习俗：“自离石以西，安定以东，方七八百里，居山谷间，种落繁炽。其俗土著，亦知种田。地少桑蚕，多麻布。其丈夫衣服及死亡殡葬，与中夏略同，妇人则多贯蜃贝以为耳及颈饰。又与华民错居。其渠帅颇识文字，然语类夷狄，因译乃通。蹲踞无礼，贪而忍害。俗好淫秽，处女尤甚。将嫁之夕，方与淫者叙离，夫氏闻之，以多为贵。既嫁之后，颇亦防闲。有犯奸者，随时惩罚。又兄弟死，皆纳其妻。虽分统郡县，列于编户，然轻其徭赋，有异齐民。山居阻险者，又未尽役属，而凶悍恃险，数为寇乱。”稽胡分布在“离石以西，安定以东”的地域，也就是今天甘肃东部、陕西北部和山西西部。稽胡“居山谷间”，因此又被称为山胡、山戎。其时稽胡尚“语类夷狄，因译乃通”。到了隋代丹州稽胡已经说汉话了，并由此产生俗语“丹州白窒，胡头汉舌”。关于稽胡的来源，《周书·稽胡传》云：“盖匈奴之别种，刘元海五部之苗裔也。或云山戎、赤狄之后。”《北史》卷九十六亦说：“稽胡一曰步落稽，盖匈奴别种，刘元海五部之苗裔也。”稽胡实为中国土生土长之白狄。《太平寰宇记》卷三《丹州风俗》条引隋《图经杂记》云：“俗谓‘丹州白窒，胡头汉舌’。即言其状似胡而语习中夏。白窒即白翟语讹耳，近代谓之部落稽胡，自言白翟后也。”部落稽胡自称为白翟之后。《太平寰宇记》的记载的可信度很高，不仅因为这是稽胡自己的说法，更因为这一带自有史以来一直是白狄的活动地域。“丹州白窒，胡头汉舌”这句隋时延安郡汉人谚语中最可值得注意的是“白窒即白翟语讹耳”，丹州白窒即丹州白翟，“近代谓之部落稽胡”。“胡头汉舌”讲的是白翟长着胡人的头，说的却是汉人的话。白狄的典型特征是“胡头”。这句谚语也表明迟至隋《图经杂记》时代丹州仍有白翟（狄）。丹州在今陕西宜川县东北，隋时属延安郡。丹州属境相当于今陕西宜川县地。宜川位于延安市东南部，东隔黄河邻接山西省。这个地区自古就是白狄的活动地。稽胡在隋时已经汉化，在唐时成为卫戍北方的精兵。陈子昂称“今国家为契丹大发河东道及六胡州、绥、延、丹、隰等州稽胡精兵，悉赴营州，而缘塞空虚，灵、夏独立。”（《陈伯玉文集》八《上军国机要事（八条）》）。弘道元年（683）。“[四月]甲申，绥州部落稽白铁余据城平县反，命将军程务挺将兵讨之。”（《旧唐书·高宗纪下》111页）“白铁余者，延州稽胡也”（《朝野佥载》三，第73页）
开元元年（713）“开元元年，复以九姓部落置皐兰、燕然、燕山、鸡田、（奚）[鸡]鹿、烛龙等六州，并属灵州。”（《唐会要》七三《灵州都督府》，1560页）“燕然州以多滥葛部地置，初为都督府，及鸡田、鸡鹿、烛龙三州，隶燕然都护。开元元年来属，侨治回乐。”（《新唐书》四三下《地理志·羁縻州·回纥州》，1121页）