尉迟部，吐谷浑部落名。原住大非川(今青海布哈河，东入青海湖)，属西部鲜卑族。

3世纪中叶，西秦乞伏国仁的高祖乞伏利那出处尉迟渴灌于大非川，收众3万余落。其后，部分西迁于阗，故《魏书·于阗传》载：“自高昌以西，诸国人等深目高鼻，唯此一国，貌不甚胡，颇类华夏”。北魏天兴六年(403)，部帅领万余家内属北魏，入居云中(在今内蒙古和林格尔西北)，以部名为姓氏，后改姓尉氏。柔然汗国兴起后，部分人投柔然，担任俟斤等要职。北魏末，尉氏又复旧姓尉迟。于阗和朔方的尉迟氏在历代出现不少显宦和名门望族。于阗一支唐代有画家尉迟乙僧、哥舒翰之母尉迟氏；朔方一支北魏末有大行台尉迟菩萨、朔州豪杰尉迟真檀，北周有吴国公尉迟纲、蜀国公尉迟迥等，隋朝有礼部尚书杨义臣(本姓尉迟)，唐朝有鄂国公尉迟敬德、尉迟宝林、左饶卫郎将尉迟瓌等，宋初有节度使尉(迟)敏等。

《唐书·于阗传》亦称，“于阗王姓尉迟”，并分布于吐火罗等国。其另一部分东迁，依附拓跋鲜卑。