肖姓的来源说法有四个，说法一：据《古今姓氏书辨证》《通志·氏族略》等有关资料记载，肖姓是出自子姓，以国为氏，是周朝宋国微子启的后裔；说法二：据有关资料记载，古代的嬴姓各部族首领伯益之后作士于萧，于是就以萧为姓，其后代延袭姓萧；说法三：金文中“赵”大部分是写成“肖”，所以古代的肖是读做赵音，姓基本上都是赵姓，现肖姓大部分是从“萧”讹写而来的；说法四：据《续通志·氏族略》等有关资料所载，出自少数民族改姓或者是被赐姓，得姓萧。
萧和肖都是比较古老的姓氏，在春秋时期，该两姓已经并行，但两者不同的是，萧姓两千多年来一直在使用，而肖姓在汉代后很难寻到踪迹，但从各个时代的姓谱中是可以得到证明的。