出自高辛氏、出自羋姓、源於官位、源於南匈奴、源於鮮卑族、源於赫哲族。
1、出自高辛氏：遠古顓頊之後，以祖字為氏。顓頊的曾孫陸終的第三個兒子名叫季連，他的後代於是就以他們祖先的字作為姓，於是形成連姓。
2、出自羋姓：以官名為氏。春秋時期，楚國公族有連敖、連尹的官職，後來這兩個官職就作為姓氏傳了下來。
3、源於官位：出自兩週時期官吏連帥，屬於以官職稱謂為氏。連帥，是西周初期周公旦在鎮壓了紂子武庚祿父叛亂之後，為了控制遠在各地的諸侯國，便將每十個邊遠諸侯國編為一個連，由周王室派遣或指定某諸侯國之君為首領，稱連帥。
4、源於南匈奴：出自東晉十六國時期南匈奴鐵弗部，屬於漢化改姓為氏。東晉十六國時期，南匈奴鐵弗部勃勃稱大夏天王，自稱雲赫連天，他建立了夏國，王族以赫連為氏。史稱“胡夏”。
5、源於鮮卑族：出自東晉十六國時期北匈奴吐谷渾部，屬於漢化改姓為氏。據{後漢書}中記載，連休：鮮卑族，後代居於山西上黨南豐溝一帶。
6、源於赫哲族：屬於漢化改姓為氏。據史籍《吉林通志》記載：赫哲族穆裡雅連氏，出自古老的費雅喀奇勒爾族，世居黑龍江下游地區。後有滿族引為姓氏者，滿語為Muliyalian Hala。清朝晚期以後，赫哲族、滿族穆裡雅連氏多冠漢姓為連氏、穆氏、李氏等。有歷史記載的只有{左傳}記載的春秋時期的連稱，此乃正史記載，因此中華連氏宗親會連氏源流研究會一致決定：齊國大夫連稱公為連氏唯一始祖，其他概不研究承認。
