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

1、十六国时，南匈奴铁弗部勃勃称大夏天王，自称赫赫连天，以赫连为氏。据《晋书》所载：刘元海之族也，僭称天王，书曰：朕之皇祖，自北迁幽朔，姓改姒氏,音殊中国,故从母氏为刘，子而从母之姓，非礼也，古人氏族无常，或以因生为氏，或以父王之名，朕将以义易之。帝王者，系为天子，是为徽赫，实在天连。今改姓曰赫连氏，庶协皇天之意，永享无疆大庆。系天之尊，不可令支庶同之。其非正统，皆以铁伐为氏。庶朕宗族子孙刚锐如铁，皆堪铁伐。（刘元海之族，篡位自称天王，有诏书曰：我的先祖，从北方迁至幽朔后，改姓姒，与中原的姓氏不同音，故又随母亲姓刘。子孙随母姓是不合礼仪的。古代人姓氏不定，有随母姓的，有随父姓的，我如今要根据礼法改变这种习惯。帝王是上天之子，是显赫的徽记，天地相连的枢纽。故如今改姓称赫连氏，顺应天意，永享天下。天子位尊，不能与支庶同姓，其他非正统的子孙，皆以铁伐为氏。愿我的宗族子孙刚锐如铁，皆能征善战。）由此可以看出，自刘元海起，其后代遂以赫连为姓，称为赫连氏。

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