曾姓的起源主要有以下兩種說法：
夏禹的後裔。夏禹的第5世孫少康封自己的小兒子曲烈於一個叫「鄫」的地方，這個地區在今天的山東省臨沂市蘭陵縣西北部。少康的這一房子孫建立了鄫國，這個國家存在了近兩千年，直到春秋時代被莒國所滅。鄫國的太子巫，在國亡後出奔到鄰近的魯國，並在魯國做了官。為了紀念故國，同時也是為了表示離開故城、不忘先祖的意思，他的後代用原國名「鄫」去掉了「邑」旁，形成了「曾」姓。
少數民族改姓。在京族、彝族、土家族、布依族、滿族、苗族、黎族中都有少量曾姓存在，其絕大部分的父系是漢族。這些少數民族中的曾姓，部分是在唐、宋、元、明、清時期中央政府推行的政策及改土歸流運動中，由其他姓氏改為漢姓曾氏。
曾姓的起源和發展歷史悠久，與夏禹的後裔有著密切的聯繫，並且在中國各個民族中都有分布。