連姓為中文姓氏之一，在百家姓中排第330位。根據台灣在2007年的統計，連姓排名為第73位。
- 出自高陽氏，遠古顓頊之後，以祖字為氏。顓頊的曾孫陸終的第三個兒子名叫季連，他的後代於是就以他們祖先的字作為姓，於是形成連姓。
- 出自羋姓，以官名為氏。春秋時期，楚國公族有連敖、連尹的官職，後來這兩個官職就作為姓氏傳了下來。
- 出自姜姓，以祖名為氏。春秋時期齊國公族的後裔，齊國大夫連稱的後代以祖上的名字為姓，稱為連姓。據宋朝江蘇巡撫宋章定所撰《名賢氏族言行類稿》中記載：「連氏，<左傳>曰：齊大夫連稱之後。」
- 堂號上黨，即今山西省長治縣
