在台湾，萧姓名列第27大姓，其中以书山派、斗山派、涌山派最为盛大，有10多万人口，号称“三山萧氏”。闽台萧姓均以“兰陵”为郡望（姓氏起源的地域标志，也表示某姓在当地的名望）。

萧氏出自姬姓，是上古传说中的帝王喾的后代。喾的裔孙仲衍是“商末三仁”之一的微子的胞弟，其裔孙大心在两周时因平定南宫长万之乱有功，被封于萧（今江苏萧县），从此便以封地的名称为姓。后来萧国被楚所灭，国民中有位萧不疑在楚国担任上卿之职，子孙散居于丰、沛间（今江苏北部）。至秦朝末年，祖居沛县的萧何初任县吏，与同县的刘邦联合起来反秦，为建立汉朝起到关键作用，此后的萧姓族人大多尊奉他为祖先。至西汉中叶，萧姓中又出了一位著名宰相萧望之。因他的祖居地是东海兰陵（今山东峄县），因此兰陵成了萧姓人的著名郡望之一。南北朝时期建立齐朝、梁朝的开国皇帝萧道成、萧衍都自称是他的后代。

唐末，萧衍的八世孙萧曦随王审知入闽，成为萧姓开闽始祖。宋乾道二年（1166年），其裔孙萧国梁考中状元，奉旨至漳州知州事。萧状元的后裔分居漳州各地。厦门乌石浦萧氏的一世祖萧中立就是其七世孙。

萧状元的五世孙萧奋、萧细满开基南靖书洋，六世孙萧猛容开基南靖金山，三人分别成为“书山派”、“斗山派”、“涌山派”萧姓始祖，这就是南靖“三山萧氏”。三山萧氏先民迁台历史悠久，阵容浩大。据资深对台工作者刘子民先生考证，至少有254名南靖“三山萧氏”入台开基，分布于彰化社头、田中、员林，嘉义北社、民雄、竹崎，苗栗后龙、苑里、头份，桃园八德、大溪，台北士林、树林，台东大武，云林西螺，宜兰礁溪等地。海峡两岸的“三山萧氏”，兴建了许多表记血缘的宗庙、祠堂，供奉着同一祖宗。

据调查:萧万长属“涌山派”，其先祖萧孟容于明正统十四年（1449年）从书洋移居金山水美，后再移居下永开基。萧万长是萧孟容的第十七世后裔。但这一结论仍有待进一步考证，因为他究竟是萧孟容的第几代孙入台开基仍无答案。如果能与台湾的萧氏族谱对接，或许就能查明这个疑点。