蕭姓的起源主要有以下幾個來源：
出自嬴姓：
顓頊帝的後裔伯益有一位後裔叫做孟虧，孟虧的封地在蕭地，大概位置在今天的安徽蕭縣西北部，被稱為蕭國。其後裔以國為姓，稱為蕭姓。
出自子姓：
宋姓的微子啟有一位後裔叫做大心，大心因剿滅南宮長萬而立功，被分封在蕭地，並以蕭邑為附庸國。大心的後裔在蕭國被楚國所滅後，以國為姓，稱蕭姓。
宋國微子之後裔蕭大心率王族弟子誅殺南宮長萬，扶湣公的弟弟繼位，是為宋桓公。宋桓公把蕭大心封於蕭地，再建蕭國，後來蕭國又被楚國滅掉，蕭大心的子孫以國為氏，稱蕭姓。
出自外族改姓：
遼國契丹族的拔里氏族、回鶻族的述律氏族等均改為漢姓蕭。另外滿族、佤族、傣族、普米族改為漢姓蕭氏。此外宋朝大將鍾達後裔也有改為蕭姓的。
漢朝時就有巴哩、伊蘇濟勒、舒嚕三族被賜姓蕭；魏晉南北朝時期，北方連年戰爭，中原民眾南逃，外族進入中原，其中一些人姓了蕭。
蕭姓歷史上人才輩出，其中最出名的應該是南北朝時期南齊及南梁的建立者蕭道成和蕭衍。