文化大革命期間，由於二簡字的推行，大陸很多地區蕭姓族人的姓氏被寫作“肖”，出自大禹賢士伯益後裔。據有關資料所載，古代嬴姓各部族首領伯益之後作士於蕭，便以蕭為姓，其後代延襲姓蕭。起源可追溯到3000多年前的殷商時期。據史籍記載，伯益是個很能幹的人，舜時曾負責掌火，“烈山澤而焚之”，使禽獸逃匿，開闢了許多農田；又跟隨禹跋山涉水疏通河道，救萬民於水火。伯益的巨大功績使他的子孫得到封賞，其中一個叫孟虧的，被分封至蕭地（今安徽省蕭縣西北），建立了蕭國，並以國為氏。蕭孟虧是蕭姓第一人。
據《元和姓纂》、《古今姓氏書辨證》等有關資料所載，為周代宋國微子啟的後裔。《通志·氏族略》：“蕭氏，古之蕭國也，其地即徐州蕭縣，後為宋所並，微子之孫大心平南宮長萬有功，封於蕭，以為附庸，宣十二年楚滅之，子孫因以為氏。”《元和姓綦》也持此說。由於宋微子是殷商後裔，而蕭國是由微子之孫大心所建，故蕭姓源流可追溯到上古聖君商湯。
據《續通志·氏族略》、《姓氏詞典》、《古今姓氏書辨證》等有關資料所載，漢朝時巴哩、伊蘇濟勒、舒嚕三族被賜姓蕭，兩晉南北朝時契丹巴哩、伊蘇濟勒、部嚕三氏改姓蕭。據《遼史·列傳·后妃》記載：“太祖慕漢高皇帝，故耶律兼稱劉氏，以乙室、拔里比蕭相國，遂為蕭氏。”遼後族以蘭陵為郡望，並自稱其先祖是蘭陵人，把自己附會為西漢宰相蕭何的後裔。據《續資治通鑑》記載，有遼一朝“姓氏止分為二，耶律與蕭而已。”可見契丹各族中蕭姓群體的規模是相當可觀的。
據今中國江西省南昌市南昌縣菏山村就以肖氏宗親居住，以姓氏為肖。
