这个姓氏的历史十分古老，先秦时期名登《左传》的连称，即为最显著的例子。 

　　连称，是当时齐国的大夫，曾经风云一时。他的事迹，《左传》是这样记述的：“襄公使称与管至父戍蔡丘，瓜时而王，曰，及瓜而代。期戍，公问不至，请代弗许，遂作乱，弑襄公。” 

　　这位连称，据说便是后世连姓的始祖。唐代的《名贤氏族言行类稿》便采认这个说法：“左传齐大夫连称之后。”根据这派考证，则连姓家族是发祥于现在的山东省境内，推算起来已经有了2000多年的历史。 

　　不过，关于连姓的源流，过去的姓氏学者大多认为并非仅仅只有《名贤氏族言行类稿》所说的2000多年，而将之推溯到更为遥远的上古时期，认为他们是陆终的第三子惠连所一脉传留下来的。这派说法，《姓氏考略》一书最足以代表，该书指出：“出自陆终三子惠连之后。” 

　　惠连，是陆终6个儿子当中的老三。陆终，则是祝融氏吴回之子。吴回，又是颛顼帝高阳氏的曾孙。高阳氏，则是黄帝的裔孙。像这样一步一步地往上面推溯上去，则连氏家族的源远流长和光荣家世，自是人所共睹，不在话下了。 

　　连氏家族的组织情形，实际上相当地复杂，除了上述源自惠连和连称的两支之外，另外至少还有三四支不同的组成分子。这种情形，只要参阅下列的文献，相信便可以一目了然——《姓氏考略》：“又楚连尹、连敖，皆官名，连姓必有以官为氏者。望出上党。又，鲜卑有连氏，《见汉书》”。《魏书官氏志》曰：“是连氏、太连氏，皆改连氏”。 

　　由此可见，连氏家族，至少是由五支不同的“人马”所组成。一支源自上古的颛顼高阳氏。一支为齐国大夫连称之后。一支来自楚国连尹、连敖等官职的后人。一支出于鲜卑族。一支则为通古斯族的后裔所改。像这样复杂的组织情形，目前连姓人士要正确地找到自己的真正出处，恐怕就困难重重了。 

　　《姓氏考略》上所谓的连尹和连敖，都是春秋时期楚国的官职之名。连尹，依照《左传》的注疏，是一种射官，后来楚国的确有人以“连尹”两个字为姓。譬如，在《通志氏族略》上就有一位叫作连尹襄老的楚国人。连敖，也是类似连尹的一种职位不甚高的官职，当年韩信亡楚归汉时，就曾委屈地担任过这种小官。“以官为氏”，是古人得姓的主要途径之一。连氏家族之中有一部分是先秦时期连尹、连敖的后裔，虽然详细的情形无可考，但却是顺理成章，十分可能的事。 文豪苏东坡曾经作了一篇纪述其事的赋，赋名为《柯侯异鹊》。