肖姓的来历有很多种说法：1、据有关资料所载，古代嬴姓各部族首领伯益之后作士于萧，便以萧为姓，其后代延袭姓萧。2、金文中“赵”大部分写作“肖”，所以古肖（读赵音）姓基本上都是赵姓，如“相邦赵戈”写作“相邦肖戈”。现肖姓则大部分是“萧”讹写而来。3、出自少数民族改姓或被赐姓，得姓萧。汉朝时巴哩、伊苏济勒、舒噜三族被赐姓萧，两晋南北朝时契丹巴哩、伊苏济勒、部噜三氏改姓萧。
4、萧姓原出于子姓，在春秋时期，宋国有一名将名叫南宫长万，在攻打鲁国时战败被俘，被囚于后宫，几个月后才回到宋国，宋闵公为此曾多次取笑他，长万因被触痛处而恼羞成怒，一次乘酒兴杀死了闵公，并从此公开叛乱，另立公子游为君。
宋国群公子纷纷逃往萧邑（今安徽省萧县西北）。后来宋国微子之后大心率王族弟子及随从组建的军队，诛杀了南宫长万，平息了这次叛乱，扶闵公之弟御说继位，是为宋桓公。
宋桓公因大心平叛有功，就把大心封于萧地，以为附庸，建立了萧国，称大心为萧君，人称萧叔大心。公元前五九七年萧被楚所灭，其子孙遂以国为氏，称为萧姓。大心也就被后人尊为萧姓的得姓始祖。
