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