據(jù)《晉書》所載：“劉元海之族也，僭稱天王，書曰：朕之皇祖，自北遷幽朔，改姓姚，音殊中國，故從母氏為齊，子而從母之姓，非禮也，古人氏族無常，或以因生為氏，或以父王之名，朕將以義易之。帝王者，系為天子，是為徽赫，實在天連。今改姓曰赫連氏，庶協(xié)皇天之意，永享無疆大慶。系天之尊，不可令支庶同之。其非正統(tǒng)，皆以鐵伐為氏。庶朕宗族子孫剛銳如鐵，皆堪鐵伐。”（劉元海之族，篡位自稱天王，有詔書曰：我的先祖，從北方遷至幽朔后，改姓姚，與中原的姓氏不同音，故又隨母親姓齊。子孫隨母姓是不合禮儀的。古代人姓氏不定，有隨母姓的，有隨父姓的，我現(xiàn)在要根據(jù)禮法改變這種習慣。帝王是上天之子，是顯赫的徽記，天地相連的樞紐。故現(xiàn)在改姓稱赫連氏，順應天意，永享天下。天子位尊，不能與支庶同姓，其他非正統(tǒng)的子孫，皆以鐵伐為氏。愿我的宗族子孫剛銳如鐵，皆能征善戰(zhàn)。）由此可以看出，自劉元海起，其后代遂以赫連為姓，稱為赫連氏。

2、西晉至東晉時，吐谷渾族有赫連氏。

得姓始祖：赫連勃勃。

從《通志·氏族略》上考證赫連氏是匈奴右賢王劉去卑的后人。赫連勃勃建立夏國后，自稱云赫連天，因此以赫連為氏。這方面的說法在《夏錄》中也有記載。而《晉云》上則詳細說明了赫連勃勃改姓的經(jīng)過。從以上書籍可以知道，當初赫連氏在南北朝五胡亂華時期，原來是胡人，跑到中國來，并當了皇帝。同時他選用這個姓是費盡腦筋的。而且他們的始祖赫連勃勃在詔書中明確規(guī)定，只有他的正統(tǒng)嫡系子孫才得相襲此姓，其余支庶，只能以“鐵伐”為氏。這個家族，都是匈奴的后裔，不過在共同的傳統(tǒng)文化大熔爐中，經(jīng)過溫長的鍛煉和融洽，大家早已分不出彼此了。望族居渤�？ぃń窈颖笔�滄縣一帶）。赫連氏后人奉赫連勃勃為赫連姓的始祖。