据《元和姓纂》、《通志·氏族略》、《古今姓氏书辨证》等有关资料所载，出自子姓，以国为氏，为周代宋国微子启的后裔。
“肖”姓（作姓氏时读xiāo），大多认为是“萧”姓的民间俗写体，其实是两个不同的姓氏。因《第二次汉字简化方案》的推行（后废止）而产生了“肖”姓，后因户口姓氏变动较困难，于是很多人便没有改回原“萧”姓。“萧”与“肖”原本是两个不相干的姓氏。
在古代，肖姓极为罕见，历代史书都很少见到，宋代《百家姓》、明代《千家姓》中都不曾见到肖姓，只是在明凌迪知的《古今万姓通谱》中，才首次出现了 “肖”姓，在汉代有肖安国、肖绍。在二十四史中，也惟有《辽史》、《元史》提到有肖姓人物，均是少数民族。
至于“肖”姓的起源，无从查考。萧、肖两姓后来混用，主要是因为近代的汉字简化趋势。身份证上是汉族的都是"萧"改的"肖"。
半个世纪前，“萧”姓很多，“肖”姓则罕见。《第一批异体字整理表》和《汉字简化方案》颁布以后，很多人认为“萧”是“肖”的异体字，或认为“肖”是“萧”的简化字。于是不少“萧”姓者为书写简便，把“萧”写作“肖”；一些部门的工作人员在为“萧”姓者办理身份证、户口登记、入学手续时，也常将“萧”写作“肖”。因此，近几十年来，“肖”姓多了起来。很多人便将“萧”，改成“肖”。1986年，《第二次汉字简化方案》作废，有些人把“肖”改回“萧”，有些人没改。实际上，如今的“肖”姓大多是“萧”姓。
新中国成立后，政府推行简体字，把“萧”改成“肖”，数百万“萧”姓人士全都被变成“肖”，其中包括最高人民法院院长“肖”扬。在“中华萧氏宗亲会”奔走下，政府已同意恢复“萧”姓，如今已有福建厦门两名肖姓市民取得新的“萧”姓身份证。
《新华字典》上对“肖”的解释：“‘萧’(姓)俗作‘肖’。但国家公布的《简化字总表》中没有“萧”简作“肖”，因此严格说来，“肖”并不是“萧”的简化字，而是民间的俗写体。
历史上，有过一个名萧的小国，春秋时宋国的附庸；有过皇帝姓萧的两个小朝代，南朝时的齐和梁；有过几个姓萧的文史学家：唐萧颖士，宋萧德藻，小有成就的还是南朝萧氏皇室诸子。
