肖姓的来源可以追溯到周朝时期。根据《唐书宰相世系表》记载，鲁国大夫肖文子的后代继承了其姓氏。肖文子的原名叫墨伯，他是一位著名的文学家，曾在周武帝宫廷中服务，并被封为奉元侯，字肖文子，为了纪念他所做出的贡献，他的后代就把他的字肖作为了姓氏，从而形成了今天的肖姓。肖姓不仅只在中国有，也出现在东南亚的某些国家，比如越南、老挝、柬埔寨等。与中国的肖姓有关的另一种说法是，肖姓来自于萧子，中国古代将萧字拆解为肖，而子变为氏，从而形成了肖氏。

萧姓原出于子姓，在春秋时期，宋国有一名将名叫南宫长万，在攻打鲁国时战败被俘，被囚于后宫，几个月后才回到宋国，宋闵公为此曾多次取笑他，长万因被触痛处而恼羞成怒，一次乘酒兴杀死了闵公，并从此公开叛乱，另立公子游为君。宋国群公子纷纷逃往萧邑（今安徽省萧县西北）