连南居民的姓氏，据2004年统计，共有279个，154643人。其中瑶族人数较多的姓氏是房、唐、李3姓，每个姓氏有1万人以上，合计5.9万人，占全县总人口的39.3%。汉族人数较多的是曾、罗、李、陈、潘、黄等姓。
一、排瑶部分姓氏迁徙与分布
唐姓，南岗排的始祖叫唐十二公，油岭排的始祖叫唐郎白公，相传从湖南道州迁来连南定居，在连南已居住了38代，其后裔现多分布在三排、大坪、香坪、大麦山、涡水等镇。
房姓，火烧排的始祖为房成海公，从湖南迁来连南定居，至今已有58代。南岗、军寮的房姓约在宋元期间从道州迁来。其后裔现多分布在三排、大坪、香坪、大麦山、涡水、三江（金坑）等镇。
盘姓，南岗排的始祖为盘先师八郎，相传在元明时期从湖南迁来连南，至今已居住了40多代。其后裔现多分布在三排镇（连水、东芒）、涡水镇（马头冲）、大麦山镇（白浪、坪地）等地。
邓姓，南岗排的始祖为邓惠许守大王，相传其先祖在唐代中期从道州迁至广西，从广西迁至连州九陂，宋初迁来连南定居。金坑内田的约在元明期间从湖南江华迁来。邓姓多分布在三排、大坪、香坪、涡水、三江（金坑）等镇。
沈姓，开山始祖为沈平皇公，相传在唐代从湖南道州迁来连南，其后裔现多分布在三排、涡水、香坪、大麦山、三江（金坑）等镇。
李姓，始祖为李君护法三郎，相传从陇西郡迁至湖南道州，于宋代迁来连南定居，至今已有38代，其后裔现多分布在大坪、香坪（盘石）、三江（金坑）等镇。
龙姓，始祖为龙十九公，从道州迁英德，后迁到连南三排，至今21代。
许姓，始祖许君法院一郎，在清代初期从英德迁到里八峒，居住了2代后移居马箭、中坑、九龙寨，于清康熙年间移居到大麦山镇九寨马岭墩、庙应岗，有人口1000多人。
二、过山瑶部分姓氏来源与分布
过山瑶晚于排瑶进入连南居住，现多居住在大麦山镇黄连、菜坑；寨岗镇山联、白水坑和板洞等地。人口较多的有赵、李、祝、盘等姓氏。据他们祖传的“过山榜”记载：
赵姓，1、山联村赵氏，其先祖从南京十宝殿迁至河南开封，又经洞庭湖迁至湖南桃源县千家峒，居住了很长一段时间后，由赵子安的父辈率7户赵姓人，先后迁至郴州万林乡龙榨洞、广东乐昌、清远、阳山白莲等地，于清朝道光年间（约1840年前后），迁至连南山联凤岗山的大岭、深坑等地居住。2、白水坑村赵氏，开基祖赵有华，于明万历四十三年（1615）从广西梧州徙居怀集县十三坑。其后裔于民国10年（1921）移居白水坑。
过山瑶赵姓按“春、文、荣、进、有、龙”6个字排辈，排至“龙”辈又从“春”辈重新排，循环轮回，周而复始。赵姓迁入境内至今已依次循环第二轮，共12世，现已排第三轮。堂号为“天水堂”。
李姓，1、山联村李氏，于清道光年间（1820年前）从湖南郴州桂里冲徙居白芒菜坑，部分后裔分迁山联村。2、白水坑李氏，上祖居军寮，有李更七、李更八等4兄弟。民国元年（1912）。李更七后裔迁居大麦山塘函龙，李更八后裔迁居白水坑、桐油顶。
黄姓，其上祖在清康熙五十一年（1713）前居嘉应州（梅县），共有3子。第3子于清乾隆二十八年（1767）迁居广东广宁；清道光十年（1830）有3户后裔迁居大麦山黄连；清道光十一年（1885）有6户后裔迁居大麦山菜坑；清光绪二十九年（1903）有7户迁居白水坑。民国后，其后裔先后移居山联等地。
祝姓，其先祖于清道光年间（1880年前）从湖南彬松下经乐昌、乳源瑶山徙连州，再经连州迁入山联。祝姓主要居白庙、板坳。白水坑祝姓是从山联迁入。
郑姓，为过山瑶中最早迁入连南的姓氏，据考是明万历中期（1580年前后）从湖南桂里冲迁入大麦山镇菜坑村，后有部分迁山联村定居，至今已历“法香、法保、法龙、法林、法胜、法信、法前、法顺、法秀、法养、法教、法阳、法章、法喜、法潮”等15世，从湖南迁居连南至今已420多年。
莫姓，其祖先从广西迁到连山福堂，在清代迁到大麦山镇菜坑，至今已传8代。其后裔现在板洞、茶坑等地亦有分居。
冯姓，其祖先在清代从广西迁至大麦山镇黄连，至今已传8代。