赫连是复姓。赫连姓均出自历史上的少数民族姓氏。

十六国时，南匈奴铁弗部勃勃称大夏天王，自称赫赫连天，以赫连为氏。据《晋书》所载：刘元海之族也，僭称天王，书曰：朕之皇祖，自北迁幽朔，改姓姚，音殊中国，故从母氏为齐，子而从母之姓，非礼也，古人氏族无常，或以因生为氏，或以父王之名，朕将以义易之。

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

得姓始祖：赫连勃勃。从《通志氏族略》上考证赫连氏是匈奴右贤王刘去卑的后人。赫连勃勃建立夏国后，自称云赫连天，因此以赫连为氏。这方面的说法在《夏录》中也有记载。