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