金文中，“肖”曾是“趙”姓的一种写法。古代，“肖”作为一个姓氏，姓氏典籍中少有记载，最早为明代万历年间凌迪知的《万姓统谱》卷103：“肖：汉，肖安固。肖始、肖玉、肖雩、肖同（俱陈留人，见《印薮》）。明，肖靖，襄城人，宣德中解元。”。《辽史》中有女巫名为“肖古”，“肖”是否为其姓氏不详。清代《氏族略》中有“肖氏：肖雅奇，镶黄旗汉军，任三等护卫”的记载。1921年，由商务印书馆出版的《中国人名大辞典》录有“肖姓”，但其所列举的肖乃台其实是名字而非姓氏。
清代开始，北方民间开始有将“萧姓”写作“肖”的，读音与“萧”相同。1977年12月20日，中国大陆提出的《第二次汉字简化方案（草案）》，在“二简字”中，“萧”的所有义项都被合并到“肖”字，从而很多萧姓人口被改为肖姓。1986年，二简字被废除，但改为肖姓的萧姓族人很多并未恢复原姓。
根据《中国古今姓氏大辞典》引用《中国人的姓名》记载，佤族肖姓由“希奈”而改，分布于云南沧源、澜沧等地方；普米族肖姓则出自“巴落瓦支”氏。
韩国肖姓本贯“济州肖氏”的始祖为元朝时期到济州岛定居的汉人肖古道（초고도），肖古道的先辈原为赵姓，在肖古道的十数代前改姓肖。
萧姓最早发源于今山东省。先秦时期，萧姓族人由于国家被灭而散居各地，家族势小力微。到了秦汉时期，社会动荡，迫使萧姓外迁，进入第一个发展迁徙时期。萧姓经长期迁居，已从原聚居地向四周大量繁衍，且名人辈出，汉相萧何便是其典型代表，他早年辅佐刘邦起义，在攻占咸阳后，注意收集秦的律令图书，郡县户口、社会情况等大量资料，为西汉王朝的创建立下汗马功劳，并助刘邦消灭异姓诸侯王，他的子孙也分别入仕于两汉，均为高官，为汉朝的繁荣做出了巨大贡献，因此家族兴旺，几个较大的郡望即在此期形成。三国魏晋时期，战乱频繁，加上两晋时期的“永嘉之乱”，士族南迁，萧姓族人也随之而徙，播迁于南方诸省，使家族得以进一步发展壮大，南北朝时期，萧姓显贵于天下，建立了齐、梁两朝、繁衍昌盛、人才辈出，使萧姓发展进入了一个鼎盛时期。唐宋年间，社会相对稳定，经济繁荣，萧姓族人一方面文人墨客遍布于天下，另一方面由于新成分的涌现，即居住在中国北方及东北的契丹族萧氏劲族的加入，从而成为一个显贵、庞大的家族。在此期间萧姓也有迁入福建、广东定居者，至此，在唐宋以前，萧姓已广布于我国山东、河南、河北、安徽、北京、福建、广东等地区。元明清时期，萧姓徙居于南方贵州、四川、湖南、江西、湖北等省份，名人不断使萧姓成为名门，自清康熙末年，萧姓族人开始了多次入迁台湾，有的还远播海外，使萧姓真正遍布于我国南北方各地。今日萧姓在我国分布较广，尤以四川、湖南、江西、湖北、山东、广东等省多此姓，六省萧姓约占全国汉族萧姓人口的百分之六十九。
