1、出自嬴姓。史载贤士伯益善用火，夏禹时掌管火种，他带族人焚烧荆棘，使禽兽逃匿，开辟农田，疏通河道，为人造福。因其功绩，孙都得到了封赏，其中一个叫孟亏的分封至萧地（今安徽萧县西北），建立了萧国，并以国为氏，其后代都姓萧。
2、出自子姓。周代宋国微子启后裔大心（讳叔，字正义）诛南宫长万有功，被分封于萧，并升萧邑为附庸国，大心为萧国君主。宣公十二年，萧为楚所灭，大心子孙复国未得，遂以国为氏，称萧姓。
3、外姓改入。宋朝有一将军名钟达，为奸臣所害，抄斩九族，他有七个儿子，其中三个死里逃生，为避害而分别改姓萧、叶；金、元时期，在中国北方流播的太一教中，因创教人姓萧，一些非萧姓嗣教者被改为萧姓。
4、外族汉化改姓或赐姓。汉朝时就有巴哩、伊苏济勒、舒噜三族被赐姓萧。魏晋南北朝时期，北方连年战争，外族民众南逃进入中原，其中一些人姓了萧。北宋末年，辽国契丹族的拔里氏族、回鹘族的述律氏族等5个氏族全部改为萧姓，整个北方乃至中原一下子增加了许多萧姓。少数民族中满族、佤族、傣族、普米族等也有受政策及改土归流运动的影响而改姓萧的。

5、外姓改入。台北萧氏宗亲会印行的《兰陵世家·萧、钟、叶三姓本是一家》记载，宋朝有一将军名钟达，为奸臣所害，抄斩九族，他有七个儿子，其中三个死里逃生，为避害而分别改姓萧、叶。

萧姓不是肖姓
实际上，或许肖姓古代也有，但十分罕见，而且基本上已经没有了后人。但萧可是大姓，据称有一脉出自嬴姓，嫡系祖先叫伯益，是帮助大禹治水的功臣，因为有后代被分在萧地，也就是今天的安徽萧县，于是后代姓萧。
还有一脉来自子姓，是商朝的皇族，后代在宋国有一名叫大心的王族成员因立了功被封在萧邑，于是他的后代也姓萧。

除此之外，还有赐姓，如辽国的皇后家族，原本姓述律。辽国皇帝仰慕中原文化，自己改姓刘，赐姓皇后萧。