連姓望族居住于上黨(即今天的山西長治)。

連姓在大陸未列入百家姓前一百位，在臺灣位列百家姓第七十三位。連姓的歷史十分古老，先秦時期名登《左傳》的連稱，即為最顯著的例子。連稱，是當時齊國的大夫，曾經風云一時。他的事跡，《左傳》是這樣記述的：“襄公使稱與管至父戍葵丘，瓜時而王，曰，及瓜而代。期戍，公問不至，請代弗許，遂作亂，弒襄公。”這位連稱，據說便是后世連姓的始祖。唐代的《名賢氏族言行類稿》便采認這個說法：“左傳齊大夫連稱之后。”根據這派考證，則連姓家族是發祥于如今的山東省境內，推算起來已經有了2000多年的歷史。不過，關于連姓的源流，過去的姓氏學者大多認為并非僅僅只有《名賢氏族言行類稿》所說的2000多年，而將之推溯到更為遙遠的上古時期，認為他們是陸終的第三子惠連所一脈傳留下來的。這派說法，《姓氏考略》一書最足以代表，該書指出：“出自陸終三子惠連之后。” 惠連，是陸終6個兒子當中的老三。陸終，則是祝融氏吳回之子。吳回，又是顓頊帝高陽氏的曾孫。高陽氏，則是黃帝的裔孫。像這樣一步一步地往上面推溯上去，則連氏家族的源遠流長和光榮家世，自是人所共睹，不在話下了。連氏家族的組織情形，實際上相當地復雜，除了上述源自惠連和連稱的兩支之外，另外至少還有三四支不同的組成分子。這種情形，只要參閱下列的文獻，相信便可以一目了然——《姓氏考略》：“又楚連尹、連敖，皆官名，連姓必有以官為氏者。望出上黨。又，鮮卑有連氏，《見漢書》”?！段簳偈现尽吩唬?ldquo;是連氏、太連氏，皆改連氏”。由此可見，連氏家族，至少是由五支不同的“人馬”所組成。一支源自上古的顓頊高陽氏。一支為齊國大夫連稱之后。一支來自楚國連尹、連敖等官職的后人。一支出于鮮卑族。一支則為通古斯族的后裔所改。像這樣復雜的組織情形，如今連姓人士要正確地找到自己的真正出處，恐怕就困難重重了。《姓氏考略》上所謂的連尹和連敖，都是春秋時期楚國的官職之名。連尹，依照《左傳》的注疏，是一種射官，后來楚國的確有人以“連尹”兩個字為姓。譬如，在《通志氏族略》上就有一位叫作連尹襄老的楚國人。連敖，也是類似連尹的一種職位不甚高的官職，當年韓信亡楚歸漢時，就曾委屈地擔任過這種小官。“以官為氏”，是古人得姓的主要途徑之一。連氏家族之中有一部分是先秦時期連尹、連敖的后裔，雖然詳細的情形無可考，但卻是順理成章，十分可能的事。