尉迟（读音yù chí）是以部落名命姓。前秦时期苻坚攻灭鲜卑拓跋部族，建立代国。后来拓跋?复国，改国号为魏，史称北魏。与此同时，鲜卑族中又崛起一支尉迟部落，号尉迟部，如同中华之诸侯国。后来尉迟部随孝文帝进入中原，被命以族名尉迟为姓，称尉迟氏。
尉迟氏是于阗国尉迟王朝的国姓，先后出过三十八位国王，国祚长达1238年，如尉迟僧乌波、尉迟苏拉。
《后汉书?西域传》所载于阗王名“位侍”，可能就是尉迟的异译。《新唐书?西域传》记载于阗“自汉武帝以来，中国诏书符节，其王传以相授”。亲历于阗的玄奘在《大唐西域记》中叙述于阗建国后说：“自兹已降，奕世相承，传国君临，不失其绪”。可知尉迟氏家族在长达千年的时间里，基本上控制着于阗政权。据研究，尉迟本不是姓氏，而是最初的于阗国名前的头衔，其意是征服者、胜利者，自第三代于阗王起，用这一头衔作为姓氏。
尉迟姓源流有二：源于塞种人，出自南北朝时期鲜卑拓拔部尉迟氏族，属于以部落名称汉化为氏。
源流一：
距今一千六百余年前，西北地区有一个氏族部落号“尉迟”，其祖先是中亚胡人的一个分支，即后世的“于阗人”，就是今称的塞种人，使用印欧语系伊朗语族东伊朗语支的于阗语即于阗塞语，其族首领的世家姓氏叫做“Vi-ca”，汉译音为“尉迟”，是冠在从汉朝时期开始立国的于阗国名前的头衔，其意是“征服者”、“胜利者”。尉迟一族后与鲜卑拓拔部联合，被称作“西方尉迟氏”，后逐渐崛起成为一支部落，被鲜卑拓拔部大人称之为“尉迟部”。之后，尉迟部一直跟随拓跋部称霸于北方地区。经过长时期的东征西战，鲜卑拓跋氏终于建立了北魏政权，当上了中国北方皇帝，而尉迟部也就跟着身价百倍，成为北魏皇室中的世代贵族，也是北魏勋臣八姓之一。后来，北魏孝文帝为博大精深的中华传统文化所折服，在北魏太和十七年至二十年间（493年―496年）将都城从平城（今山西大同）迁往洛阳（今河南洛阳）入主中原后，大力推行汉化改革政策，连皇帝的姓氏都由原来的拓跋氏改为汉姓元氏，同时还下令其余的鲜卑族人也一律改汉姓。鲜卑尉迟氏部落族人便是在这种情形下，以部落名称的谐音汉字“尉迟”为姓氏，称尉迟氏，后逐渐融入汉族之中。在隋朝时期，整个尉迟氏家族又进行了第二次汉化过程，许多贵族称单姓尉氏，后来还有尉迟氏被隋文帝赐改为杨氏者，如隋朝末期著名的将领杨义臣就是。杨义臣的父亲就是隋朝的开国大将尉迟崇，后来在战场上牺牲，隋文帝出于对尉迟崇功业的追忆，于是下诏：“义臣可赐姓杨氏，赐钱三万贯，酒三十斛，米麦各百斛，编之属籍，为皇从孙。”不仅赐予皇室姓氏，还确定了杨义臣在皇族的辈份。
源流二：
来自赐姓：《周书?文帝下》：魏氏之初，统国三十六，大姓九十九，后多绝灭。至是，以诸将功高者为三十六国后，次功者为九十九姓后，所统军人，亦改从其姓,穿鲜卑服装。 由于宇文家族实行鲜卑化政策，赐姓其势力下的汉人将领和望族，其部将家族和家仆也要跟从改姓，其中改姓尉迟的有陈忻等，他们成为了汉族尉迟姓的始祖。
迁徙分布
尉迟氏是典型的源出北方少数民族的姓氏，人口总数在中国的大陆和台湾省均未列入百家姓前三百位，在宋版《百家姓》中排序为第四百十九位门阀。尉迟姓在大陆和台湾没有列入百家姓前一百位。尉迟，本来是南北朝时来华的鲜卑族部落的名称。距今1600年前，这个部落随同同族的拓跋氏跑到中原来打天下，经过长时期的东征西战，拓跋氏终于当上了皇帝，于是尉迟部也就身价百倍，成了北魏皇室的一个诸侯。后来，北魏皇帝为博大精深的中华传统文化所折服，极力推行中华文化，学习汉俗，连皇帝的姓氏都由原来的拓跋氏改为元氏，同时还下令其族人也一律改为汉姓，尉迟氏便是在这种情形下，以部落的名称作了家族的姓氏，而称尉迟氏。尉迟复姓望族居太原，战国时秦国置郡，相当于山西省太原市。
郡望
太原府：亦称太原郡。战国时期秦国庄襄王四年（公元前246年）置郡，治所在晋阳（今山西太原），其时辖地在今山西省五台山和管涔山南部一带、霍山北部一带地区。北魏时期辖地在今山西省阳曲县、交城市、平遥市、和顺县之间的晋中一带地区。隋朝时期改晋阳为太原，又另设晋阳，与太原同城。唐太原府洽亦在此地。宋太宗太平兴国中期（980年）改并州为太原府，移治阳曲（今山西太原）。以后宋朝、金国的河东路、河东北路，明、清两朝以来皆为府。民国时期改为市，成为山西省会所在，一直沿用至今。
堂号
太原堂：以望立堂。
镝余堂、忠武堂：唐朝时有鄂国公尉迟敬德，战功累累。有奸臣说他要造反，太宗问他，他回答说：“臣从陛下身经百战，今之存者，皆锋镝之余也。天下已定，乃更疑臣反乎？”（我随陛下身经百战，如今留下的，是枪刀弓箭里面捡回来的一条剩下的命。如今天下已定，你就疑惑我要造反吗？）说罢，就脱光衣服往地下一扔，要太宗数数他身上的伤疤，太宗留着泪抚摩着，安慰他。他卒后谥忠武。
