尉迟是以部落名命姓。前秦时期苻坚攻灭鲜卑拓跋部族，灭亡代国。后来拓跋邽复国，改国号为魏，史称北魏。与此同时，鲜卑族中又崛起一支尉迟部落，号尉迟部，如同中华之诸侯国。后来尉迟部随孝文帝进入中原，被命以族名尉迟为姓，称尉迟氏。

关于尉迟为什么后来姓尉了，其中的原因主要有两个。

一：尉迟氏家族第二次汉化过程中，许多贵族改姓单姓尉氏，平民称单姓迟氏，奴仆称单姓胡氏。还有一个比较特殊的是，有些尉迟氏被隋文帝赐姓改姓为杨氏。所以现在有一部分还是姓尉迟，同时，尉氏、迟氏、胡氏、杨氏跟尉迟氏也是同宗同源的。

二：根据部分迟氏家谱记载，战乱时尉迟4兄弟分尉和迟两家东西南北安家。后有一家改回尉迟。所以尉迟氏改姓是战乱的原因。