曾氏发源地为山东省临沂市兰陵县（苍山县）西北一带。曾姓起源于姒姓。黄帝的第二十五子叫昌意，昌意生颛顼，颛顼生鲧，鲧生禹。据说鲧的妻子因梦食薏苡而生禹，当时的舜帝就赐予禹姒姓。发明甑的曾人部落，是姒姓部落的一支。禹治水成功，舜将帝位禅让给禹。禹的儿子启建立了中国历史上第一个世袭王朝夏朝，国号夏后氏。

夏王少康封其次子曲烈为甑子爵，在甑（山东临沂市兰陵县向城镇）建立鄫国。古代习惯以封地为姓，曲烈便从此姓鄫。实力并不强大的鄫国历经夏、商、周，直到春秋，即公元前567年才被莒国所灭。怀着亡国之痛的太子巫出奔到邻近的鲁国。其后代用原国名“鄫”为氏，除去邑旁（阝），表示离开故城，不忘先祖，称为“曾”。