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