1、出自嬴姓。史載賢士伯益善用火，夏禹時(shí)掌管火種，他帶族人焚燒荊棘，使禽獸逃匿，開辟農(nóng)田，疏通河道，為人造福。因其功績(jī)，孫都得到了封賞，其中一個(gè)叫孟虧的分封至蕭地（今安徽蕭縣西北），建立了蕭國(guó)，并以國(guó)為氏，其后代都姓蕭。
2、出自子姓。周代宋國(guó)微子啟后裔大心（諱叔，字正義）誅南宮長(zhǎng)萬(wàn)有功，被分封于蕭，并升蕭邑為附庸國(guó)，大心為蕭國(guó)君主。宣公十二年，蕭為楚所滅，大心子孫復(fù)國(guó)未得，遂以國(guó)為氏，稱蕭姓。
3、外姓改入。宋朝有一將軍名鐘達(dá)，為奸臣所害，抄斬九族，他有七個(gè)兒子，其中三個(gè)死里逃生，為避害而分別改姓蕭、葉；金、元時(shí)期，在中國(guó)北方流播的太一教中，因創(chuàng)教人姓蕭，一些非蕭姓嗣教者被改為蕭姓。
4、外族漢化改姓或賜姓。漢朝時(shí)就有巴哩、伊蘇濟(jì)勒、舒嚕三族被賜姓蕭。魏晉南北朝時(shí)期，北方連年戰(zhàn)爭(zhēng)，外族民眾南逃進(jìn)入中原，其中一些人姓了蕭。北宋末年，遼國(guó)契丹族的拔里氏族、回鶻族的述律氏族等5個(gè)氏族全部改為蕭姓，整個(gè)北方乃至中原一下子增加了許多蕭姓。少數(shù)民族中滿族、佤族、傣族、普米族等也有受政策及改土歸流運(yùn)動(dòng)的影響而改姓蕭的。
5、外姓改入。臺(tái)北蕭氏宗親會(huì)印行的《蘭陵世家·蕭、鐘、葉三姓本是一家》記載，宋朝有一將軍名鐘達(dá)，為奸臣所害，抄斬九族，他有七個(gè)兒子，其中三個(gè)死里逃生，為避害而分別改姓蕭、葉。

蕭姓不是肖姓
實(shí)際上，或許肖姓古代也有，但十分罕見，而且基本上已經(jīng)沒有了后人。但蕭可是大姓，據(jù)稱有一脈出自嬴姓，嫡系祖先叫伯益，是幫助大禹治水的功臣，因?yàn)橛泻蟠环衷谑挼?，也就是今天的安徽蕭縣，于是后代姓蕭。
還有一脈來(lái)自子姓，是商朝的皇族，后代在宋國(guó)有一名叫大心的王族成員因立了功被封在蕭邑，于是他的后代也姓蕭。
除此之外，還有賜姓，如遼國(guó)的皇后家族，原本姓述律。遼國(guó)皇帝仰慕中原文化，自己改姓劉，賜姓皇后蕭。