1、源於子姓，出自商朝末年王公貴族囚禁之地，屬於以封邑名稱為氏。

商朝末年紂王因群臣力諫其政，怒而剖殺了王叔比干，還將另一王叔箕子囚禁起來，準備用炮烙酷刑之，以鎮群臣之口。

後因諸多大臣的勸諫，加之暗悔比干之死，遂流徙箕子一族至赫邑（古邑赫章，今貴州赫章）。周武王姬發揮軍滅商後，派人將箕子找回，並向其請教治國之策。但箕子不願意臣服於西周王朝，遂挾四千族眾向北，於公元前1122年建立了北韓國，史稱“箕子北韓”。

箕子北韓一直到公元前194年被燕華人衛滿所滅，國祚長達九百二十八年。未與箕子同行之商族後裔子孫中，有以箕子之邑“赫邑”為姓氏者，稱赫章氏，後輾轉遷徙於陳邑（今河南淮陽），逐漸融合於戰國時期的楚文化中，後省文簡化為單姓赫氏。

2、源於鮮卑族，出自古代北匈奴吐谷渾部，屬於漢化改姓為氏。

西晉至東晉時期，鮮卑慕容部的分支吐谷渾部族攻破了胡夏國，俘虜了赫連氏王族。結果後來吐谷渾部自己的族人中有人敬佩赫連世家的驍勇，遂也以“赫連”為姓氏。

後吐谷渾部為鮮卑的拓跋部所破，赫連氏在北魏孝文帝的漢化改革政策實施過程中，有省文簡化改單字漢姓赫氏者，世代相傳至今。