赫连氏源出汗青上的匈奴民族，望族居盛乐郡(今内蒙古和林格尔)、渤海郡(今河北沧州)。赫连姓氏的沿用很不不变，至今难以详细查清散布栖身部落。
赫连（Hè lián 赫连）姓均出自汗青上的少数民族姓氏，源出有二，：
1、十六国时，南匈奴铁弗部勃勃称大炎天王，自称赫赫连天，以赫连为氏。
据《晋书》所载：“刘元海之族也，僭称天王，书曰：朕之皇祖，自北迁幽朔，改姓姚，音殊中国，故从母氏为齐，子而从母之姓，非礼也，前人氏族无常，或以因生为氏，或以父王之名，朕将以义易之。帝王者，系为天子，是为徽赫，其实天连。今改姓曰赫连氏，庶协皇天之意，永享无疆大庆。
系天之尊，不成令收庶同之。其非正统，皆以铁伐为氏。庶朕宗族子孙刚锐如铁，皆堪铁伐。”（刘元海之族，篡位自称天王，有诏书曰：我的先祖，从北方迁至幽朔后，改姓姚，与中原的姓氏差别音，故又随母亲姓齐。子孙随母姓是不合礼节的。古代人姓氏不定，有随母姓的，有随父姓的，我如今要按照礼制改动那种习惯。
帝王是上天之子，是显赫的徽记，六合相连的枢纽。故如今改姓称赫连氏，适应天意，永享全国。天子位尊，不克不及与收庶同姓，其他非正统的子孙，皆以铁伐为氏。愿我的宗族子孙刚锐如铁，皆能征善战。）由此能够看出，自刘元海起，其后代遂以赫连为姓，称为赫连氏。
2、西晋至东晋时，吐谷浑族有赫连氏。
得姓鼻祖：赫连勃勃。从《通志·氏族略》上考证赫连氏是匈奴右贤王刘去卑的后人。赫连勃勃成立夏国后，自称云赫连天，因而以赫连为氏。那方面的说法在《夏录》中也有记载。而《晋云》上则详细申明了赫连勃勃改姓的颠末。从以上册本能够晓得，当初赫连氏在南北朝五胡乱华期间，本来是胡人，跑到中国来，并当了皇帝。
同时他选用那个姓是费尽脑筋的。并且他们的鼻祖赫连勃勃在诏书中明白规定，只要他的正统嫡派子孙才得相袭此姓，其余收庶，只能以“铁伐”为氏。那个家族，都是匈奴的后嗣，不外在配合的传统文化大熔炉中，颠末温长的磨炼和和谐，各人早已分不出相互了。望族居渤海郡（今河北省沧县一带）。
赫连氏后人奉赫连勃勃为赫连姓的鼻祖。