蕭姓最早起源於大禹時代的伯益;而春秋時期的蕭國則是蕭姓最重要一個起源，後世蕭氏大多以蕭國首位國君蕭叔大心為蕭氏始祖;另外，亦有很多少數民族改姓或賜姓為蕭氏，例如遼代的後族蕭氏;還有的蕭氏來自外姓改入。
得姓始祖：大心。蕭姓原出於子姓，在春秋時期，宋國有一名將名叫南宮長萬，在攻打魯國時戰敗被俘，被囚於後宮，幾個月後才回到宋國，宋閔公為此曾多次取笑他，長萬因被觸痛處而惱羞成怒，一次乘酒興殺死了閔公，並從此公開叛亂，另立公子游為君。宋國群公子紛紛逃往蕭邑(今安徽省蕭縣西北)。後來宋國微子之後大心率王族弟子及隨從組建的軍隊，誅殺了南宮長萬，平息了這次叛亂，扶閔公之弟御說繼位，是為宋桓公。宋桓公因大心平叛有功，就把大心封於蕭地，以為附庸，建立了蕭國，稱大心為蕭君，人稱蕭叔大心。公元前597年蕭被楚所滅，其子孫遂以國為氏，稱為蕭姓。大心也就被後人尊為蕭姓的得姓始祖。
蕭姓的起源
蕭(Xiāo)姓源出有四：
1、出自大禹賢士伯益後裔。
據有關資料所載，古代嬴姓各部族首領伯益之後作士於蕭，便以蕭為姓，其後代延襲姓蕭。起源可追溯到3000多年前的殷商時期。據史籍記載，伯益是個很能幹的人，舜時曾負責掌火，“烈山澤而焚之”，使禽獸逃匿，開闢了許多農田;又跟隨禹跋山涉水疏通河道，救萬民於水火。伯益的巨大功績使他的子孫得到封賞，其中一個叫孟虧的，被分封至蕭地(今安徽省蕭縣西北)，建立了蕭國，並以國為氏。蕭孟虧是蕭姓第一人。
2、出自子姓，以國為氏。
據《元和姓纂》、《古今姓氏書辨證》等有關資料所載，為周代宋國微子啟的後裔。《通志·氏族略》：“蕭氏，古之蕭國也，其地即徐州蕭縣，後為宋所並，微子之孫大心平南宮長萬有功，封於蕭，以為附庸，宣十二年楚滅之，子孫因以為氏。”《元和姓綦》也持此說。由於宋微子是殷商後裔，而蕭國是由微子之孫大心所建，故蕭姓源流可追溯到上古聖君商湯。後世蕭姓大多認可此一說法。
3、出自少數民族改姓或被賜姓，得姓蕭。
據《續通志·氏族略》、《姓氏詞典》、《古今姓氏書辨證》等有關資料所載，漢朝時巴哩、伊蘇濟勒、舒嚕三族被賜姓蕭，兩晉南北朝時契丹巴哩、伊蘇濟勒、部嚕三氏改姓蕭。據《遼史·列傳·后妃》記載：“太祖慕漢高皇帝，故耶律兼稱劉氏，以乙室、拔里比蕭相國，遂為蕭氏。”遼後族以蘭陵為郡望，並自稱其先祖是蘭陵人，把自己附會為西漢宰相蕭何的後裔。據《續資治通鑑》記載，有遼一朝“姓氏止分為二，耶律與蕭而已。”可見契丹各族中蕭姓群體的規模是相當可觀的。
4、外姓改入。
據台北蕭氏宗親會印行的《蘭陵世家·蕭、鍾、葉三姓本是一家》記載，宋朝有一將軍名鍾達，為奸臣所害，抄斬九族，他有七個兒子，其中三個死裡逃生，為避害而分別改姓蕭、葉。但此說多有破綻，存疑。此外，金、元時期，在我國北方流播的太一教中，因創教人姓蕭，一些非蕭姓嗣教者被改為蕭姓。