尉遲（讀音yù chí）是以部落名命姓。前秦時期苻堅攻滅鮮卑拓跋部族，建立代國。后來拓跋?復國，改國號為魏，史稱北魏。與此同時，鮮卑族中又崛起一支尉遲部落，號尉遲部，如同中華之諸侯國。后來尉遲部隨孝文帝進入中原，被命以族名尉遲為姓，稱尉遲氏。

尉遲氏是于闐國尉遲王朝的國姓，先后出過三十八位國王，國祚長達1238年，如尉遲僧烏波、尉遲蘇拉。

《后漢書?西域傳》所載于闐王名“位侍”，可能就是尉遲的異譯。《新唐書?西域傳》記載于闐“自漢武帝以來，中國詔書符節，其王傳以相授”。親歷于闐的玄奘在《大唐西域記》中敘述于闐建國后說：“自茲已降，奕世相承，傳國君臨，不失其緒”。可知尉遲氏家族在長達千年的時間里，基本上控制著于闐政權。據研究，尉遲本不是姓氏，而是最初的于闐國名前的頭銜，其意是征服者、勝利者，自第三代于闐王起，用這一頭銜作為姓氏。

尉遲姓源流有二：源于塞種人，出自南北朝時期鮮卑拓拔部尉遲氏族，屬于以部落名稱漢化為氏。

源流一：

距今一千六百余年前，西北地區有一個氏族部落號“尉遲”，其祖先是中亞胡人的一個分支，即后世的“于闐人”，就是今稱的塞種人，使用印歐語系伊朗語族東伊朗語支的于闐語即于闐塞語，其族首領的世家姓氏叫做“Vi-ca”，漢譯音為“尉遲”，是冠在從漢朝時期開始立國的于闐國名前的頭銜，其意是“征服者”、“勝利者”。尉遲一族后與鮮卑拓拔部聯合，被稱作“西方尉遲氏”，后逐漸崛起成為一支部落，被鮮卑拓拔部大人稱之為“尉遲部”。之后，尉遲部一直跟隨拓跋部稱霸于北方地區。經過長時期的東征西戰，鮮卑拓跋氏終于建立了北魏政權，當上了中國北方皇帝，而尉遲部也就跟著身價百倍，成為北魏皇室中的世代貴族，也是北魏勛臣八姓之一。后來，北魏孝文帝為博大精深的中華傳統文化所折服，在北魏太和十七年至二十年間（493年―496年）將都城從城（今山西大同）遷往洛陽（今河南洛陽）入主中原后，大力推行漢化改革政策，連皇帝的姓氏都由原來的拓跋氏改為漢姓元氏，同時還下令其余的鮮卑族人也一律改漢姓。鮮卑尉遲氏部落族人便是在這種情形下，以部落名稱的諧音漢字“尉遲”為姓氏，稱尉遲氏，后逐漸融入漢族之中。在隋朝時期，整個尉遲氏家族又進行了第二次漢化過程，許多貴族稱單姓尉氏，后來還有尉遲氏被隋文帝賜改為楊氏者，如隋朝末期著名的將領楊義臣就是。楊義臣的父親就是隋朝的開國大將尉遲崇，后來在戰場上犧牲，隋文帝出于對尉遲崇功業的追憶，于是下詔：“義臣可賜姓楊氏，賜錢三萬貫，酒三十斛，米麥各百斛，編之屬籍，為皇從孫。”不僅賜予皇室姓氏，還確定了楊義臣在皇族的輩份。

源流二：

來自賜姓：《周書?文帝下》：魏氏之初，統國三十六，大姓九十九，后多絕滅。至是，以諸將功高者為三十六國后，次功者為九十九姓后，所統軍人，亦改從其姓,穿鮮卑服裝。　由于宇文家族實行鮮卑化政策，賜姓其勢力下的漢人將領和望族，其部將家族和家仆也要跟從改姓，其中改姓尉遲的有陳忻等，他們成為了漢族尉遲姓的始祖。

遷徙分布

尉遲氏是典型的源出北方少數民族的姓氏，人口總數在中國的大陸和臺灣省均未列入百家姓前三百位，在宋版《百家姓》中排序為第四百十九位門閥。尉遲姓在大陸和臺灣沒有列入百家姓前一百位。尉遲，本來是南北朝時來華的鮮卑族部落的名稱。距今1600年前，這個部落隨同同族的拓跋氏跑到中原來打天下，經過長時期的東征西戰，拓跋氏終于當上了皇帝，于是尉遲部也就身價百倍，成了北魏皇室的一個諸侯。后來，北魏皇帝為博大精深的中華傳統文化所折服，極力推行中華文化，學習漢俗，連皇帝的姓氏都由原來的拓跋氏改為元氏，同時還下令其族人也一律改為漢姓，尉遲氏便是在這種情形下，以部落的名稱作了家族的姓氏，而稱尉遲氏。尉遲復姓望族居太原，戰國時秦國置郡，相當于山西省太原市。

郡望

太原府：亦稱太原郡。戰國時期秦國莊襄王四年（公元前246年）置郡，治所在晉陽（今山西太原），其時轄地在今山西省五臺山和管涔山南部一帶、霍山北部一帶地區。北魏時期轄地在今山西省陽曲縣、交城市、遙市、和順縣之間的晉中一帶地區。隋朝時期改晉陽為太原，又另設晉陽，與太原同城。唐太原府洽亦在此地。宋太宗太興國中期（980年）改并州為太原府，移治陽曲（今山西太原）。以后宋朝、金國的河東路、河東北路，明、清兩朝以來皆為府。民國時期改為市，成為山西省會所在，一直沿用至今。

堂號

太原堂：以望立堂。

鏑余堂、忠武堂：唐朝時有鄂國公尉遲敬德，戰功累累。有奸臣說他要造反，太宗問他，他回答說：“臣從陛下身經百戰，今之存者，皆鋒鏑之余也。天下已定，乃更疑臣反乎？”（我隨陛下身經百戰，如今留下的，是槍刀弓箭里面撿回來的一條剩下的命。如今天下已定，你就疑惑我要造反嗎？）說罷，就脫光衣服往地下一扔，要太宗數數他身上的傷疤，太宗留著淚撫摩著，安慰他。他卒后謚忠武。