有赫连（Hè lián 赫连）姓均出自历史上的少数民族姓氏，源出有二：

1、十六国时，南匈奴铁弗部勃勃称大夏天王，自称赫赫连天，以赫连为氏。

据《晋书》所载：“刘元海之族也，僭称天王，书曰：朕之皇祖，自北迁幽朔，改姓姚，音殊中国，故从母氏为齐，子而从母之姓，非礼也，古人氏族无常，或以因生为氏，或以父王之名，朕将以义易之。

帝王者，系为天子，是为徽赫，实在天连。

今改姓曰赫连氏，庶协皇天之意，永享无疆大庆。

系天之尊，不可令支庶同之。

其非正统，皆以铁伐为氏。

庶朕宗族子孙刚锐如铁，皆堪铁伐。”（刘元海之族，篡位自称天王，有诏书曰：我的先祖，从北方迁至幽朔后，改姓姚，与中原的姓氏不同音，故又随母亲姓齐。

子孙随母姓是不合礼仪的。

古代人姓氏不定，有随母姓的，有随父姓的，我现在要根据礼法改变这种习惯。

帝王是上天之子，是显赫的徽记，天地相连的枢纽。

故现在改姓称赫连氏，顺应天意，永享天下。

天子位尊，不能与支庶同姓，其他非正统的子孙，皆以铁伐为氏。

愿我的宗族子孙刚锐如铁，皆能征善战。

）由此可以看出，自刘元海起，其后代遂以赫连为姓，称为赫连氏。

2、西晋至东晋时，吐谷浑族有赫连氏。

得姓始祖：赫连勃勃。

从《通志·氏族略》上考证赫连氏是匈奴右贤王刘去卑的后人。

赫连勃勃建立夏国后，自称云赫连天，因此以赫连为氏。

这方面的说法在《夏录》中也有记载。

而《晋云》上则详细说明了赫连勃勃改姓的经过。

从以上书籍可以知道，当初赫连氏在南北朝五胡乱华时期，原来是胡人，跑到中国来，并当了皇帝。

同时他选用这个姓是费尽脑筋的。

而且他们的始祖赫连勃勃在诏书中明确规定，只有他的正统嫡系子孙才得相袭此姓，其余支庶，只能以“铁伐”为氏。

这个家族，都是匈奴的后裔，不过在共同的传统文化大熔炉中，经过温长的锻炼和融洽，大家早已分不出彼此了。

望族居渤海郡（今河北省沧县一带）。

赫连氏后人奉赫连勃勃为赫连姓的始祖。