连姓源出有三：

1、出自高辛氏，远古颛顼之后，以祖字为氏。颛顼的曾孙陆终的第三个儿子名叫惠连，他的后代于是就以他们祖先的字作为姓，于是形成连姓。

2、出自芈姓，以官名为氏。春秋时期，楚国公族有连敖、连尹的官职，后来这两个官职就作为姓氏传了下来。

3、出自姜姓，以祖名为氏。春秋时期齐国公族的后裔，齐国大夫连称的后代以祖上的名字为姓，称为连姓。