据《元和姓纂》、《通志?氏族略》、《古今姓氏书辨证》等有关资料所载,出自子姓,以国为氏,为周代宋国微子启的后裔。
《深圳姓氏谈》载:“肖姓亦即萧姓,萧俗作肖。源出于子姓。春秋时,宋国勇将南宫长万攻打鲁国被俘,几个月后放回宋国。公元前682年秋,与宋闵公于后宫博戏。闵公无意嘲笑了长万曾当俘虏,长万顿时恼羞成怒,打死了宋闵公,又杀了几个大臣,立公子游为国君。宋国群公子纷纷逃往萧邑(今安徽萧县)。萧邑大夫大心组织军队,杀逐南宫长万及同党,平息了内乱。宋间公的弟弟桓公即位后,把大心封在萧为附庸国,称为萧叔,其后人就是萧氏即肖氏。南宋末年,一些肖姓居民从福建迁至深圳地区,现聚居在坪地镇,是该镇人口最多的姓氏,大多居住于西湖塘、岳塘岗、香屋一带。”