萧（Xiāo）姓源出有四：
1、出自大禹贤士伯益后裔。据有关资料所载，古代嬴姓各部族首领伯益之后作士于萧，便以萧为姓，其后代延袭姓萧。起源可追溯到3000多年前的殷商时期。据史籍记载，伯益是个很能干的人，舜时曾负责掌火，“烈山泽而焚之”，使禽兽逃匿，开辟了许多农田；又跟随禹跋山涉水疏通河道，救万民于水火。伯益的巨大功绩使他的子孙得到封赏，其中一个叫孟亏的，被分封至萧地（今安徽省萧县西北），建立了萧国，并以国为氏。萧孟亏是萧姓第一人。
2、出自子姓，以国为氏。据《元和姓纂》、《古今姓氏书辨证》等有关资料所载，为周代宋国微子启的后裔。《通志•氏族略》：“萧氏，古之萧国也，其地即徐州萧县，后为宋所并，微子之孙大心平南宫长万有功，封于萧，以为附庸，宣十二年楚灭之，子孙因以为氏。”《元和姓綦》也持此说。由于宋微子是殷商后裔，而萧国是由微子之孙大心所建，故萧姓源流可追溯到上古圣君商汤。后世萧姓大多认可此一说法。
3、出自少数民族改姓或被赐姓，得姓萧。据《续通志•氏族略》、《姓氏词典》、《古今姓氏书辨证》等有关资料所载，汉朝时巴哩、伊苏济勒、舒噜三族被赐姓萧，两晋南北朝时契丹巴哩、伊苏济勒、部噜三氏改姓萧。据《辽史•列传•后妃》记载：“太祖慕汉高皇帝，故耶律兼称刘氏，以乙室、拔里比萧相国，遂为萧氏。”辽后族以兰陵为郡望，并自称其先祖是兰陵人，把自己附会为西汉宰相萧何的后裔。据《续资治通鉴》记载，有辽一朝“姓氏止分为二，耶律与萧而已。”可见契丹各族中萧姓群体的规模是相当可观的。
4、外姓改入。据台北萧氏宗亲会印行的《兰陵世家•萧、钟、叶三姓本是一家》记载，宋朝有一将军名钟达，为奸臣所害，抄斩九族，他有七个儿子，其中三个死里逃生，为避害而分别改姓萧、叶。但此说多有破绽，存疑。此外，金、元时期，在我国北方流播的太一教中，因创教人姓萧，一些非萧姓嗣教者被改为萧姓。

萧姓得姓始祖：大心

说法一：萧姓原出于子姓，在春秋时期，宋国有一名将名叫南宫长万，在攻打鲁国时战败被俘，被囚于后宫，几个月后才回到宋国，宋闵公为此曾多次取笑他，长万因被触痛处而恼羞成怒，一次乘酒兴杀死了闵公，并从此公开叛乱，另立公子游为君。宋国群公子纷纷逃往萧邑（今安徽省萧县西北）。后来宋国微子之后大心率王族弟子及随从组建的军队，诛杀了南宫长万，平息了这次叛乱，扶闵公之弟御说继位，是为宋桓公。宋桓公因大心平叛有功，就把大心封于萧地，以为附庸，建立了萧国，称大心为萧君，人称萧叔大心。公元前五九七年萧被楚所灭，其子孙遂以国为氏，称为萧姓。大心也就被后人尊为萧姓的得姓始祖。
对于说法一，有这样生动地描述：春秋时，宋国有一员猛将叫南宫长万，在攻打鲁国时被俘，鲁庄公把他囚禁在后宫中，几个月后才把他放回宋国。公元前682年秋的一天，宋闵公同南宫长万在后宫博戏（古代的一种赌局），闵公的宠姬也在旁边观看。长万看着她们说："还是鲁宫的美女漂亮，天下诸侯没有比做鲁君更快活的了！"闵公一向以这几个姬妾的姿色自矜，听了这话很不高兴，就嘲笑长万说："像你这种当俘虏的人怎么懂得美不美呢？"这一下触到了南宫长万的痛处，他顿时恼羞成怒，一拳就把闵公打死了。接着他又杀死大夫仇牧和太宰华督，另立公子游为君。宋国公子纷纷逃往萧邑（今安徽萧县）。萧邑大夫是宋国始祖微子启的后裔，名叫大心，他把这些公族子弟及他们的随从聚合起来组成一支军队，又到曹国请来援军，逐杀了南宫长万及其同党，平息了这次内乱。闵公的弟弟宋桓公即位后，把大心封在萧为附属国，称为萧叔。萧国后来被楚国所灭，大心的后世子孙遂以封地命姓，称萧姓。
说法二：古代嬴姓部落首领柏裔之后作士于萧，便以"萧"为姓，叫萧孟亏。其后沿袭姓萧。