出自高辛氏、出自芈姓、源于官位、源于南匈奴、源于鲜卑族、源于赫哲族。
1、出自高辛氏:远古颛顼之后,以祖字为氏。颛顼的曾孙陆终的第三个儿子名叫季连,他的后代于是就以他们祖先的字作为姓,于是形成连姓。
2、出自芈姓:以官名为氏。春秋时期,楚国公族有连敖、连尹的官职,后来这两个官职就作为姓氏传了下来。
3、源于官位:出自两周时期官吏连帅,属于以官职称谓为氏。连帅,是西周初期周公旦在镇压了纣子武庚禄父叛乱之后,为了控制远在各地的诸侯国,便将每十个边远诸侯国编为一个连,由周王室派遣或指定某诸侯国之君为首领,称连帅。
4、源于南匈奴:出自东晋十六国时期南匈奴铁弗部,属于汉化改姓为氏。东晋十六国时期,南匈奴铁弗部勃勃称大夏天王,自称云赫连天,他建立了夏国,王族以赫连为氏。史称“胡夏”。
5、源于鲜卑族:出自东晋十六国时期北匈奴吐谷浑部,属于汉化改姓为氏。据{后汉书}中记载,连休:鲜卑族,后代居于山西上党南丰沟一带。
6、源于赫哲族:属于汉化改姓为氏。据史籍《吉林通志》记载:赫哲族穆里雅连氏,出自古老的费雅喀奇勒尔族,世居黑龙江下游地区。后有满族引为姓氏者,满语为穆利亚利安·哈拉清朝晚期以后,赫哲族、满族穆里雅连氏多冠汉姓为连氏、穆氏、李氏等。有历史记载的只有{左传}记载的春秋时期的连称,此乃正史记载,因此中华连氏宗亲会连氏源流研究会一致决定:齐国大夫连称公为连氏唯一始祖,其他概不研究承认。