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

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

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