曾氏发源地为山东省临沂市兰陵县(苍山县)西北一带。曾姓起源于姒姓。黄帝的第二十五子叫昌意,昌意生颛顼,颛顼生鲧,鲧生禹。据说鲧的妻子因梦食薏苡而生禹,当时的舜帝就赐予禹姒姓。发明甑的曾人部落,是姒姓部落的一支。禹治水成功,舜将帝位禅让给禹。禹的儿子启建立了中国历史上第一个世袭王朝夏朝,国号夏后氏。
夏王少康封其次子曲烈为甑子爵,在甑(山东临沂市兰陵县向城镇)建立鄫国。古代习惯以封地为姓,曲烈便从此姓鄫。实力并不强大的鄫国历经夏、商、周,直到春秋,即公元前567年才被莒国所灭。怀着亡国之痛的太子巫出奔到邻近的鲁国。其后代用原国名“鄫”为氏,除去邑旁(阝),表示离开故城,不忘先祖,称为“曾”。