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