连姓来源主要有：出自高阳氏；以祖上名字为氏；出自芈姓，以官名为氏；外族改姓；他姓改连姓。连姓郡望上党。
连姓的入闽始祖有多说，宋时，连南夫隐居龙溪县秀山，称岐山连氏。明正统十四年（1449年），连襄德（连垒）从今漳平市入长泰枋洋镇江都村。江都连氏后裔多人陆续迁居台北、台南传衍。约在康熙时，马崎连氏裔孙连兴位从漳州府龙溪县二十七都马崎社迁居台南县宁南坊马兵营，其七世裔孙连横编纂《台湾通史》，连战现为中国国民党荣誉主席。
台湾连姓主要分布于台北县、台北市、台南县、基隆市、苗栗县等地；分布较多的乡镇市区为：台南柳营乡、台北双溪乡、三重市、苗栗竹南镇、台北板桥市。