尉迟姓源出单一，最早起源于1600年前，出自北魏鲜卑族，属于以部落名命姓。前秦时，苻坚攻灭鲜卑拓跋部族，建立代国；后来拓跋邽复国，改国号为魏，史称北魏。与此同时，鲜卑族中有一个尉迟部落，这个部落随同拓跋氏打天下，当拓跋邽当上皇帝后，成了北魏皇室的一个诸侯。