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