曾姓的起源可以追溯到中國古代的夏朝時期，最初發源於今天的山東省臨沂市蘭陵縣（蒼山縣）西北一帶。根據傳統說法，曾姓源自姒姓，與夏禹有關。夏禹是中國古代著名的治水英雄，被尊為夏朝的開國君主。相傳在帝舜時期，禹的父親鯀的妻子因夢食薏苡而生禹，因此帝舜賜予禹姒姓。
夏禹的兒子啟建立了中國歷史上第一個世襲王朝——夏朝，國號為夏後氏。夏朝的都城最初位於陽城，即今天的河南省登封縣東南部。夏朝中期，夏王少康封其次子曲烈於甑（今山東省臨沂市蘭陵縣向城鎮），建立了鄫國。古代習慣以封地為姓，因此曲烈的後代以「鄫」為姓。後來，鄫國在春秋時期被莒國所滅，其太子巫出奔到鄰近的魯國，並在那裡成為官員。他的後代以「鄫」為氏，同時去掉邑旁（阝），表示離開故城，不忘先祖，從而形成了「曾」姓。
此外，還有資料提到曾姓可能源自姬姓，即周穆王南征江淮時，有姬姓諸侯國被移封至繒邱（今河南省方城北），其後代中有人以國為氏，並去掉了部首，形成了曾姓。
綜上所述，曾姓的起源主要與姒姓有關，最初發源於今天的山東省臨沂市蘭陵縣西北一帶，後因鄫國被滅，其後代以國名為姓，並去掉邑旁，形成了「曾」姓。