赫连姓是汉字复姓，源自匈奴挛鞮氏。十六国时期，匈奴铁弗部刘勃勃建立大夏，称大夏天王、大单于，以「帝王者，系天为子，是为徽赫实与天连。」之义，改其嫡系姓赫连（庶系只能以铁伐为姓），即赫连勃勃，是谓赫连氏之始祖。