关于“肖”姓的起源和来历，综合历史记载和姓氏学研究，主要存在以下几种说法：

一、主要起源

源于国姓

萧国封邑：

春秋时期，宋国微子启的后裔大心因诛杀叛乱者南宫长万有功，被封于萧邑建立萧国（公元前771年）。后因萧国被楚国灭亡，其子孙以国为氏，称萧姓。

少数民族改姓：汉朝时期，巴哩、伊苏济勒、舒噜等少数民族被赐姓萧。

源于少数民族改姓或赐姓

魏晋南北朝时期，北方少数民族南迁至中原，部分人改姓萧。

二、其他可能性

简化或讹写：

1977年推行二简字时，部分萧姓被简化为肖姓，虽二简字后规范恢复，但部分人仍沿用。

三、历史演变

萧姓在历史长河中逐渐发展为复姓，如南宫萧、夏侯萧等分支。至宋朝时，萧姓已具一定规模，成为常见姓氏之一。

综上，萧姓以国姓为最主要来源，同时包含少数民族改姓的成分，其形成与历史上的封国、民族迁徙及文字简化等多重因素相关。