越勒出於越勒部，因以為姓。其先庫狄越勒部酋長，以部因氏，勒為勤之訛，越勤本部落名，住在跋那山，跋那山在今陝西榆林東北。北魏道武帝天興五年，酋長率部萬餘家歸北魏，居五原之北，因以部為氏。永熙三年（534年）七月，以岐州刺史越勒特為儀同三司。大統元年（535年）七月，西魏文帝以開府儀同三司念賢為太尉，以司空万俟壽樂幹為司徒，以開府儀同三司越勒肱為司空。大統二年（536年）五月，司空越勒肱去世。