连姓的起源有三个主要流派：
1. 源自高辛氏，颛顼的后代陆终的第三个儿子名叫惠连，其后代以祖先的字作为姓，形成了连姓。
2. 源自芈姓，以官职为姓。在春秋时期，楚国有连敖、连尹的官职，这些官职后来成为姓氏传承下来。
3. 源自姜姓，以祖先的名字为姓。春秋时期，齐国公族的后裔，齐国大夫连称的后代以祖上的名字为姓，称为连姓。
连姓的郡望为上党郡，位于今天的山西沁水以东地区，这一信息记录在《郡望百家姓》和《姓氏考略》中。
连姓的主要堂号包括清冻堂、瞻依堂、上党堂和武功堂。其中，清冻堂源于宋朝时期，连庶和连痒两位连姓兄弟的清正廉洁，以及他们对事物的透彻理解和严肃处理。
历史上的连姓名人包括连舜宾，他教育儿子有成，连南夫，连阔如，连横和连瀛洲等。连横是台湾通史作者，对台湾与大陆的历史联系有着重要贡献。连战的孙子，连瀛洲则是新加坡金融业的重要人物。
