连姓氏起源出自远古颛顼高辛氏。颛顼的曾孙叫陆终,其的第三子名叫惠连,于是他的后代就以他们祖先的字作为姓氏,从而就有了连姓。另有说法连姓是出自姜姓,其是春秋时期齐国公族的后裔,齐国大夫连称的后代以祖上的名字为姓,称为连姓。
连姓为中文姓氏之一,在百家姓中排第293位。《名贤氏族言行类稿》有记载说,左传齐大夫是连称之后。根据这种说法,我国连姓家族发祥于如今山东省境内,算起来已有有2700多年的历史。
连姓是台湾第五十四大姓,遍及台湾的每一个县市。连姓也是从福建传入。自唐代以后,连氏在福建已是大姓,在唐咸通年间,福建闽县就出了名人连总。
连姓在全国有45万人口,在所有姓氏人口中排第190位,约占全国总人口的0.025%。据了解,福建省泉州市泉港区坝头地区是全国最大的连氏聚居地,有22个乡村是连氏所居。