起源一，出自高辛氏，远古颛顼之后，以祖字为氏。颛顼的曾孙陆终的第三个儿子名叫惠连，他的后代于是就以他们祖先的字作为姓，于是形成连姓;起源二，出自芈姓，以官名为氏。春秋时期，楚国公族有连敖、连尹的官职，后来这两个官职就作为姓氏传了下来;起源三，出自姜姓，以祖名为氏。春秋时期齐国公族的后裔，齐国大夫连称的后代以祖上的名字为姓，称为连姓。据宋朝江苏巡抚宋章定所撰《名贤氏族言行类稿》中记载：“连氏，<左传>曰：齐大夫连称之后。”起源四，源于南匈奴，出自东晋十六国时期南匈奴铁弗部，属于汉化改姓为氏。东晋十六国时期，南匈奴铁弗部勃勃称大夏天王，自称云赫连天，他建立了夏国，王族以赫连为氏。史称“胡夏“。