尉迟姓的来源主要有以下几种说法：

以部落名命姓

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

源于塞种人

尉迟姓的另一来源是塞种人，出自南北朝时期鲜卑拓拔部尉迟氏族，其祖先是中亚胡人的一个分支，即后世的“于阗人”。于阗人使用印欧语系伊朗语族东伊朗语支的于阗语，其族首领的世家姓氏叫做“Vi-ca”，汉译音为“尉迟”。尉迟一族后与鲜卑拓拔部联合，被称作“西方尉迟氏”，后逐渐崛起成为一支部落，被鲜卑拓拔部大人称之为“尉迟部”。

来自赐姓

尉迟姓还可能来自赐姓。宇文家族实行鲜卑化政策，赐姓其势力下的汉人将领和望族，其中改姓尉迟的有陈忻等，他们成为了汉族尉迟姓的始祖。

综合以上信息，尉迟姓主要来源于鲜卑族的尉迟部落，并且后来随着北魏孝文帝的汉化改革，以部落名称的谐音汉字“尉迟”为姓氏，逐渐融入汉族之中。此外，也有部分尉迟姓来自赐姓。尉迟复姓望族居太原，战国时秦国置郡，相当于现今的山西省太原市。