尉遲部,吐谷渾部落名。原住大非川(今青海布哈河,東入青海湖),屬西部鮮卑族。
3世紀中葉,西秦乞伏國仁的高祖乞伏利那出處尉遲渴灌於大非川,收眾3萬餘落。其後,部分西遷於闐,故《魏書·于闐傳》載:“自高昌以西,諸國人等深目高鼻,唯此一國,貌不甚胡,頗類華夏”。《唐書·于闐傳》亦稱,“于闐王姓尉遲”,並分布於吐火羅等國。其另一部分東遷,依附拓跋鮮卑。北魏天興六年(403),部帥領萬餘家內屬北魏,入居雲中(在今內蒙古和林格爾西北),以部名為姓氏,後改姓尉氏。柔然汗國興起後,部分人投柔然,擔任俟斤等要職。北魏末,尉氏又復舊姓尉遲。于闐和朔方的尉遲氏在歷代出現不少顯宦和名門望族。于闐一支唐代有畫家尉遲乙僧、哥舒翰之母尉遲氏;朔方一支北魏末有大行台尉遲菩薩、朔州豪傑尉遲真檀,北周有吳國公尉遲綱、蜀國公尉遲迥等,隋朝有禮部尚書楊義臣(本姓尉遲),唐朝有鄂國公尉遲敬德、尉遲寶林、左饒衛郎將尉遲瓌等,宋初有節度使尉(遲)敏等。