尉迟氏是典型的源出北方少数民族的姓氏，在宋版《百家姓》中排序为第四百十九位门阀。
尉迟氏源于塞人，出自南北朝时期鲜卑拓拔部尉迟氏族，属于以部落名称汉化为氏。
距今一千六百余年前，西北地区有一个氏族部落号“尉迟”，其祖先是中亚胡人的一个分支，即“于阗“的塞人（斯基泰人），使用印欧语系伊朗语族东伊朗语支的于阗语即于阗塞语，其族首领的世家姓氏叫做“Vi-ca”，汉译音为“尉迟”，是冠在从汉朝时期开始立国的于阗国名前的头衔，其意是“征服者”、“胜利者”。
尉迟家谱
尉迟一族后与鲜卑拓跋部联合，被称作“西方尉迟氏”，后逐渐崛起成为一支部落，被鲜卑拓拔部大人称之为“尉迟部”。之后，尉迟部一直跟随拓跋部称霸于北方地区。经过长时期的东征西战，鲜卑拓跋氏终于建立了北魏政权，当上了中国北方皇帝，而尉迟部也就跟着身价百倍，成为北魏皇室中的世代贵族，也是北魏勋臣八姓之一。
后来，北魏孝文帝为博大精深的中华传统文化所折服，在北魏太和十七～二十年间（公元493～496年）将都城从平城（今山西大同）迁往洛阳入主中原后，大力推行汉化改革政策，连皇帝的姓氏都由原来的拓跋氏改为汉姓元氏，同时还下令其余的鲜卑族人也一律改汉姓。鲜卑尉迟氏部落族人便是在这种情形下，以部落名称的谐音汉字“尉迟”为姓氏，称尉迟氏，后逐渐融入汉族之中。4
北魏时期，北魏恭帝赐陈忻尉迟氏。3
在隋朝时期，整个尉迟氏家族又进行了第二次汉化过程，许多贵族称单姓尉氏，平民多称单姓迟氏，奴仆则称单姓胡氏，后来还有尉迟氏被隋文帝赐改为杨氏者，如隋朝末期着名的将领杨义臣就是。杨义臣的父亲就是隋朝的开国大将尉迟崇，后来在战场上牺牲，隋文帝出于对尉迟崇功业的追忆，于是下诏：“义臣可赐姓杨氏，赐钱三万贯，酒三十斛，米麦各百斛，编之属籍，为皇从孙。”不仅赐予皇室姓氏，还确定了杨义臣在皇族的辈份。4
至唐朝初期，整个尉迟氏家族即已经完全成为汉族，但仍又一部分族人维持尉迟氏复姓，与同宗同源的尉氏、迟氏、胡氏、杨氏世代相传。4
尉迟敬德一族由北方（今内蒙）一带随后魏迁至平鲁下木角村，后随祖迁往今朔州、大同、洛阳居住，唐灭隋后举家（尉迟家族）迁入长安。5
据2014年8月1日齐鲁网报道，在山东潍坊市尉迟322人，主要集中在高密市柴沟镇柴沟村、马王村，以及呼家庄镇庞家村。1
尉迟姓在台湾省排600名以后。6
山西临猗、永济、太原、大同、临汾、河津、芮城，山东诸城、嘉祥，北京，河北肃宁、河间，任丘、万全、献县，河南汤阴，湖北天门、公安，安徽贵池、芜湖，江苏泰兴、无锡、武进、宜兴，上海嘉定，台湾台北、基隆、嘉义、桃园，湖南双峰，甘肃泾川，天津东丽等地均有此姓。
郡望堂号
郡望
太原府：秦汉太原郡治所在晋阳，在今太原市西南。隋改晋阳为太原，又另设晋阳，与太原同城。唐太原府洽亦在此地。宋太宗太平兴国中，改并州为太原府，移治阳曲（今太原市）。以后宋、金河东路、河东北路，明清以来省会都在此地。
2
堂号
太原堂：以望立堂。
镝余堂、忠武堂：唐朝时有鄂国公尉迟敬德，战功累累。有奸臣说他要造反，太宗问他，他回答说：“臣从陛下身经百战，今之存者，皆锋镝之余也。天下已定，乃更疑臣反乎？”（我随陛下身经百战，如今留下的，是枪刀弓箭里面捡回来的一条剩下的命。如今天下已定，你就疑惑我要造反吗？）说罢，就脱光衣服往地下一扔，要太宗数数他身上的伤疤，太宗留着泪抚摩着，安慰他。他卒后谥忠武。2
宗祠对联
四言
望出太原；源自鲜卑。——佚名撰尉迟姓宗祠通用联2
全联典指尉迟姓的郡望和源流。
如皋城筑；益州碑留。——佚名撰尉迟姓宗祠通用联2
上联典出旧日如皋城砖上有“尉迟敬德造”字样。今灵威观即当年尉迟敬德行辕。下联典指北魏尉迟迥都督益州，政绩卓着，州人立碑颂德。
尉迟迥庙碑
五言
兄弟双公爵，父子两画家。——佚名撰尉迟姓宗祠通用联2
上联典指北周蜀公尉迟迥及其从兄吴国公尉迟纲。下联典指唐代画家尉迟乙僧与其父跋质那皆以善画闻名，有大小尉迟之称。
六言
鄂国表凌烟阁；益州留颂德碑。——佚名撰尉迟姓宗祠通用联2
上联典指唐初大将尉迟恭，字敬德，朔州善阳人，隋末跟从刘武周，后降唐，曾击败王世充军，并参与镇压窦建德。武德年间玄武门之变中，助李世民夺取帝位，历官泾州道行军总管；襄州都督等，封鄂国公，图形绘于凌烟阁。下联典指南北朝时北周代地人尉迟迥，字薄居罗，孝闵帝时，因平蜀有功，封蜀公，驻益州。
七言
益土颂恩威并济；凌烟表山岳不移。——佚名撰尉迟姓宗祠通用联2
上联典指北周尉迟迥，有大志，好施爱士。以平蜀功封蜀公。下联典指唐代尉迟恭，佐太宗中兴有功，其图形绘于凌烟阁。
八言
富不易妻，愿辞帝女；情甘让国，留待唐廷。——佚名撰尉迟姓宗祠通用联2
上联典指唐太宗欲以女妻尉迟恭，尉迟恭以“富不易妻”辞之。下联典指于阗国王长子尉迟胜天宝中来朝，官至骠骑大将军，请以该国王位让弟，自己留唐宿卫。
九言
智勇兼全，累功见忠武；恩威并济，刻石颂姓名。——佚名撰尉迟姓宗祠通用联2
上联典指唐初大将尉迟恭，字敬德，朔州善阳（今山西省朔县）人。因战功卓着，是李世民亲信之一。玄武门之变，助李世民夺取帝位。历任泾州道行军总管、襄州都督等。太宗欲妻以女，敬德曰：“臣虽不学，闻古人富不易妻，此非臣之所愿也。”帝乃止，以功累封鄂国公。卒谥忠武。下联典指北周蜀公尉迟迥，字薄居，有大志。好施爱士。为是夫铭碑颂之。