周代宋国微子启后裔大心（讳叔，字正义）诛南宫长万有功，被分封于萧，并升萧邑为附庸国，大心为萧国君主。宣公十二年，萧为楚所灭，大心子孙复国未得，遂以国为氏，称萧姓。

外族汉化改姓或赐姓

汉朝时就有巴哩、伊苏济勒、舒噜三族被赐姓萧。魏晋南北朝时期，北方连年战争，外族民众南逃进入中原，其中一些人姓了萧。北宋末年，辽国契丹族的拔里氏族、回鹘族的述律氏族等5个氏族全部改为萧姓，整个北方乃至中原一下子增加了许多萧姓。少数民族中满族、佤族、傣族、普米族等也有受政策及改土归流运动的影响而改姓萧的