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

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